Air Liberté wurde als Anbieterin von Charterflügen innerhalb Europas sowie nach Nordafrika und zu den französischen Überseegebieten gegründet. Dafür nutzte sie MD-83 wie die F-GHEI sowie DC-10-30 und Airbus A310-300. Nach einer Kapitalbeteiligung durch British Airways nahm sie zeitweise auch Linienflüge auf, wofür sie Fokker 100 nutzte.