De Algerijnse luchtvaartmaatschappij Khalifa Airways is gedwongen haar operaties drastisch in te krimpen nu verscheidene verhuurders hun vliegtuigen hebben teruggeëist. Het routenetwerk naar Europa en het Midden-Oosten zal nu moeten worden uitgevoerd met de turboprop-vloot van ATR42s en ATR72s.

Verschillende leasemaatschappijen en het Duitse Lufthansa hebben hun Airbussen en Boeings teruggevorderd nu Khalifa de verschuldigde huur over de toestellen niet betaalt. Hierdoor kan Khalifa niet beschikken over de vliegtuigen waarmee langere vluchten worden uitgevoerd.

Er gaan al langer geruchten over de wat vreemde en onvoorspelbare bedrijfsvoering binnen Khalifa Airways. Grote aankopen van nieuwe vliegtuigen en het openen van veel nieuwe routes verschenen soms uit het niets. De Algerijnse overheid heeft een toezichthouder opdracht gegeven de financiële zaken van Khalifa op orde te krijgen.

Alhoewel Khalifa niet scheutig is met het geven van informatie gaan de geruchten dat enkele bestuursleden zouden zijn gearresteerd toen ze met koffers vol geld in een Boeing Business Jet van Khalifa wilden vertrekken. Plaatselijke Algerijnse kranten melden zelfs dat de maatschappij slechts een dekmantel zou zijn geweest voor het witwassen van geld.