New Axis Airways (Marseilles) has wet-leased its B737-300 to Air Algérie (AH/Algiers).