تأسست الشركة في أبريل عام 2001، وتعود ملكيتها بالإضافة للخطوط الجوية الليبية إلى الشركة الليبية الأفريقية القابضة للطيران.
بدأت الخطوط الأفريقية الخدمة في ديسمبر من العام نفسه.
اعتمدت الشركة في البداية على طائرات من طراز بوينغ 737-400.
ومع عام 2003 أصبح أسطول الشركة يعتمد على طائرات من طراز أيرباص.
وقعت شركة الخطوط الجوية الأفريقية مذكرة تفاهم لشراء ست طائرات إيرباص إيه 320 وثلاث طائرات إيرباص (A319s) بالإضافة إلى الخيار على خمس طائرات، وطائرات إيرباص (A330-200s).
وهذه الصفقة هي جزء من استراتيجية توسع على المدى الطويل لهذه الشركة الليبية الحديثة.
وبدأت في تسلم الطائرات المتعاقد عليها بدءًا من شهر سبتمبر 2008.
التسميات
طيران ليبي