It was established in 1996 as Tibesti Air Libya, and was initially based in Tripoli.

[1] AIR LIBYA was established by the late Mr. Mohamed Almukhtar Abousaif and stood out as the first privately-owned airline to receive an AOC (Air Operator Certificate) in the country.

It held a unique position as the sole aviation company headquartered in Benghazi.

[3] As of January 2021, Air Libya does not serve any scheduled destinations.

[4] The Air Libya fleet consists of the following aircraft (as of August 2019):[5] The airline previously operated: Media related to Air Libya at Wikimedia Commons