1) تأسست الشركة عام 1964 تحت اسم "الخطوط الجوية للمملكة الليبية"، نسبة الى الحقبة الملكية بقيادة الملك إدريس السنوسي 

2) تم تغيير إسمها لاحقاً في عام 1969 إلى "الخطوط الجوية العربية الليبية" ثم في عام 2006 تم تغيير اسم الشركة إلى إسمها الحالي "الخطوط الجوية الليبية".

3) منذ عام 2007 أصبحت الخطوط الجوية الليبية فرعا تابع للشركة الليبية الأفريقية للطيران القابضة.

4) عام 2014 فقدت الشركة عددا كبيراً من الطائرات بعد الأضرار الفادحة التي تعرض لها مطار طرابس الدولي بسبب الإشتباكات والأعمال العسكرية التي تعرض لها المطار وفي نفس العام تم تحويل الرحلات التي كانت تسير من مطار طرابلس ونقلها لتنطلق من مطار معيتيقة بالعاصمة الليبية طرابلس.

5) في  أكتوبر 2017 أعلنت الشركة عن إيقاف جميع عمليتها بمطار الأبرق الدولي لأسباب تتعلق بالأمن والسلامة.

6) أغلب الطائرات تعتبر خارج الخدمة بسبب الحرب في ليبيا والتي أدت إلى خسائر في عدد كبير من الطائرات

7) إبتداءاً من أكتوبر 2017 يتشكل أسطول الخطوط الجوية الليبية من الطائرات التالية:فقط ثمانية طائرات هي التي في الخدمة

8) في أكتوبر  تعرضت إيرباص إيه 330  لإصابة في هيكلها بسبب الإشتباكات قرب مطار معيتيقة الدولي

9)  حملت الشركة 885000 راكب في 2007.

10) في نوفمبر 2018 أعلنت الخطوط الجوية الإفريقية والخطوط الجوية الليبية، رفع أسعار تذاكر السفر ثلاثة أضعاف، وذلك ابتداء من ديسمبر 2018. ويأتي رفع أسعار التذاكر بعد قرار المجلس الرئاسي لحكومة الوفاق الليبية بفرض رسوم على مبيعات النقد الأجنبي ضمن خطة الإصلاحات الاقتصادية التي أطلقها المجلس الرئاسي مؤخرا.