British Airways hielt auch eine Mehrheit an TAT und TAT sowie Air Liberté wurden fusioniert und es überlebte der Name Air Liberté. In diesem Zusammenhang fand später auch der Verkauf von Air Liberté an die SAir Group (Swissair) statt. Swissair koordinierte Air Liberté mit der AOM. 2001 soll Air Liberté/AOM sich von Swissair wieder gelöst haben, um einen Konkurs zu entgehen und neue Investoren zu finden. Der Name wurde in AirLib geändert und beide Fluglinien zusammengelegt. Die reduzierte und kombinierte MD-80-Flotte beider Gesellschaften umfasste 18 MD-83. Air Liberté gründete eine Low-Cost-Division unter der Bezeichnung "AirLib Express".     

Zeitgleich suchte AirLib verzweifelt nach Investoren und die finanzielle Lage war im Grunde ausweglos, denn die Verluste und Forderungen waren derart hoch. Man versuchte noch, den Großteil des Flugbetriebs an AirLib Express zu transferieren. Unabhängig davon wollte sich AirLib mittelfristig von ihren 157-sitzigen MD-83 trennen. Am 06.02.2003 stellte AirLib ihren Flugbetrieb ein, nachdem kein Investor gefunden werden konnte, der die Verbindlichkeiten übernehmen wollte.