Während etlicher Jahre verband Aigle Azur Frankreich mit diversen Zielen in Algerien. So gab es auch rund 15 Jahre lang Flüge von Basel-Mulhouse nach Constantine sowie später auch nach Algier und Oran. Hier ist der Airbus A320-214 F-HBIB beim Start auf der Piste 15 zu sehen.