تم اعتماد ليبيا للطيران كاسم رسميًا في عام 2004 عندما ساهمت شركة Attibco Aviation Service، وهي شركة مقرها الإمارات العربية المتحدة، بموجب قانون الاستثمار مع تبستي ليبيا للطيران وشكلت ليبيا للطيران، في هذا الوقت كانت الشركة تتمتع بنجاح كبير كمزود لخدمات النقل الجوي لصناعة النفط والغاز باستخدام طائرات YAK 40 بالإضافة إلى Twin Otter DHC6-300 وطائرة Pilatus PC-6 Porter. بالإضافة إلى ذلك، عرضت الشركة أيضًا خدمات مخصصة واستئجار بعد إضافة طائرتي بوينج B727-200 وطائرة بوينج B737-200.
مع زيادة الطلب من كل من قطاع النفط والغاز وخدمة الركاب، زادت شركة ليبيا للطيران اسطولها إما عن طريق الشراء المباشر أو تأجير الطائرات على أساس ACMI. وشملت طائرة إضافية واحدة BAe 146-300 ،2 DHC-8 و Fokker F100.
اليوم، تحتفظ شركة ليبيا للطيران بمكانة فريدة كداعم رئيسي لصناعة النفط والغاز وكمشغل لرحلات مجدولة مع شبكة تغطي المواقع الاستراتيجية محلياً وإقليمياً على الرغم من المنافسةالشديدة التي تواجهها من شركات النقل الوطنية والدولية. انعكس نجاح الشركة في عدد الموظفين الذين نما عددهم من 12 إلى أكثر من 65 موظف. ولم يؤثر نمو شركة ليبيا الطيران مطلقًا على جودة الخدمات المقدمة ولا التزامها بالسلامة والموثوقية.