Wegen der schlechten Finanzsituation musste Khalifa Airways Teile ihrer Flotte an die Leasinggeber retournieren, so dass heute der Flug von und nach Constantine mit einer ATR 72 geflogen werden muss.
Einer der letzten Flüge der Khalifa Airways am EuroAirport! Die algerische Regierung hat den Mutterkonzern und deren eigene Banque Khalifa wegen Unregelmässigkeiten unter Zwangsverwaltung gestellt.
Mehrmals pro Woche fliegt im Sommer 2002 die algerische Khalifa Airways nach dem EuroAirport. Neu hat sie von der türkischen Pegasus Airlines die Boeing 737-800 TC-APM gemietet.
Die Boeing 737-400 TC-AFM der türkischen Pegasus Airways ist zwar an Khalifa Airways vermietet, fliegt aber heute von und nach Constantine für deren Schwestergesellschaft Antinea Airlines.
Die algerische Khalifa Airways fliegt bis zu ihrem Zusammenbruch ab dem EuroAirport nach Oran, Constantine und Algier, also jene Destinationen, die danach Aigle Azur mehr oder weniger lückenlos übernehmen wird.
Neu hat Khalifa Airways von Pegasus Airways eine werksneue Boeing 737-800 gemietet und setzt sie auf ihren Flügen zwischen Constantine und dem EuroAirport ein.