Air Libya as a name was officially adopted in 2004 when Attibco Aviation Service, a United Arab Emirates based company, under the investment Law acquired shares in Tibesti Air Libya and formed Air Libya. By this time, the company was enjoying a huge success as a provider of air transport services to the oil and gas industry utilizing the YAK 40 aircraft as well as Twin Otter DHC6-300 and a Pilatus PC-6 Porter aircraft. In addition, Air Libya also offered ad-hoc and charter services having added 2 Boeing B727-200, and 2 Boeing B737-200 aircraft.
As demand from both the oil and gas sector and the passenger service increased, Air Libya increased its fleet either through direct purchase or leasing aircraft on ACMI basis. Additional aircraft included one BAe 146-300, 2 DHC-8 and Fokker F100.
Today, AIR LIBYA retain a unique position as a major supporter for the oil and gas industry and as scheduled operator with network covering strategic locations domestically and regionally despite the very strong competition it faces from national and international carriers. Its success is reflected in the number of employees that grew from a humble 12 to over 65. The growth of the airline never compromised the quality of the services offered nor its commitment to safety and reliability.