Air Liberté begynte sin virksomhet i april 1988 med en leiet MD-83. Det fløy hovedsakelig til destinasjoner i Europa og feriesteder langs Middelhavet, men det hadde noen internkontinentale ruter. En til Montreal ble åpnet i 1992, og til Réunion og Karibia ble også opererert av flyselskapet. To mislykkede ruter fra Toulouse til Dakar og en annen til London ble vraket i en konflikt over slot tidelinger på Orly. 1996 ble en ny rute til Nice. I mai ble ruten tatt over av Euralair. Rundt 1996 hadde flyselskapet en flåte bestående av 5 Boeing 737-200 fly, 8 McDonnell Douglas MD-83 fly og 5 McDonnell Douglas DC-10 fly.