كانت تضمن ربط المدن الجزائرية بخطوط داخلية وربط كبرى المطارات ك الجزائر العاصمة، قسنطينة، وهران بأغلب الدول الأوروبية.
لقد تم حل هذه الشركة بحكم قضائي بعد فضيحة بنك الخليفة.
^"Marketplace". فلايت قلوبل. الطيران الدولي. 11 أغسطس 1999. مؤرشف من الأصل في 2015-02-07. Algerian start-up Khalifa Airways has received government approval to launch services. The airline plans to acquire two A310s for services between Algiers and Marseilles.
^"Marketplace". فلايت قلوبل. 15 سبتمبر 1999. مؤرشف من الأصل في 2015-02-07. Algeria-based Khalifa has leased a 737-400 from Turkish charter carrier Pegasus Airlines.