Maskapai penerbangan ini didirikan pada bulan April 2001 dan memulai layanan berjadwal pada 1 Desember 2001. Maskapai ini dimiliki oleh pemerintah Libya dan mempunyai 287 karyawan (pada Maret 2007). Penerbangan dimulai dengan pesawat terbang Boeing 737-400, tetapi pada tahun 2003 diperkenalkan semua pesawat Airbus.[butuh rujukan]
