Die französische Air Liberté wurde im Juli 1987 gegründet. Von Paris Orly nahm sie mit MD-83 den Charterverkehr vorerst im Inland auf.
Obwohl die MD’s das Hauptmuster neben den späteren Douglas DC-10 darstellten, besaß Air Liberté in ihrer Geschichte noch Airbus A-300 und A-310, Boeing B-737, BAC-111, Fokker F-28 und F-100, ATR-42 und -72, sowie EMB-120.
Mit den genannten Flugzeugtypen weitete die Airline ihr Streckennetz auf Europa aus und nutzte sie für den Urlaubcharter nach Mallorca und zu den kanarischen Inseln.
Im Oktober 1989 gründete man das Tochterunternehmen Air Liberté Tunisie, welche mit speziell beschrifteten MD-83 im Einsatz war.
Ab Mitte der neunziger Jahre geriet Air Liberté in immer größere finanzielle Schwierigkeiten, die nur mit einer möglichen Allianz, oder mit dem Konkurs enden konnten.
British Airways sah hier eine weitere Chance, nachdem sie schon TAT übernommen hatte, tiefer in den französischen Markt einzudringen.
Sie kaufte Anteile der Air Liberté auf und fusionierte sie am 26.10.1997 mit TAT, wobei dieser Name von der Bildfläche verschwand.
Umstrukturierung der Flotte, einhergehend mit einer neuen Bemalung war die Folge bei Air Liberté. Weiterhin wurde ein Jahr zuvor die Tochtergesellschaft abgestoßen, die sich fortan unter den Namen Nouvelair Tunisie mit Sitz in Monastir etablierte.
Als BA erkannte, dass mit Air Liberté nicht die erhofften Träume in Erfüllung gehen konnten verkaufte sie ihre Anteile an die SAir Group. Diese wiederum geriet im Jahr 2001 selbst in den Konkurs, so dass sich Air Liberté nach einem neuen Partner umsehen musste.
Diesen fand sie in AOM French Airlines.
Beide fusionierten am 20.September 2001 und der neue Name lautete Air Lib.