Die Fluggesellschaft Air Algérie plant den Flughafen Basel-Mulhouse ab Anfang November 2022 mit Constantine und Algier zu verbinden. Dabei soll auch punktuell der mittlerweile selten gewordene Flugzeugtyp Boeing 737-600 eingesetzt werden.
Ab 1. November 2022 will der algerische Carrier dreimal wöchentlich zwischen Constantine und Basel fliegen. Die Verbindung soll an den Verkehrstagen Dienstag, Donnerstag und Samstag bedient werden. Als Fluggerät kommen laut Air Algérie sowohl Boeing 737-600 als auch -800 zum Einsatz. Zunächst will man diese Route im Winterflugplan 2022/23 fliegen, kann sich bei entsprechender Nachfrage aber vorstellen, dass man ganzjährig fliegt.
Einen Tag später nimmt Air Algérie eine Nonstopverbindung zwischen Algier und Basel auf. Diese soll einmal pro Woche bedient werden. Die Mittelstreckenjets des Typs Boeing 737-800 sollen jeweils am Verkehrstag Mittwoch zwischen den beiden Städten fliegen. Bei entsprechendem Erfolg will man die Frequenzen aufstocken.