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.