Seit Ende der 1950er Jahre fliegt Air Algérie, mit Unterbrechungen, nach Basel-Mulhouse. Anfänglich wurden Douglas DC-4 und Lockheed L-749 Constellation eingesetzt, später Boeing 727-200 und Boeing 737-200. Heute verbinden die Boeing 737-600 und 737-800 unsere Region zweimal wöchentlich mit Constantine.