Futura International Airways (Palma de Mallorca) has wet-leased a B737-400 to Air Algérie (AH/Algiers).