Den 25. mars 2001 ble AOM French Airlines slått sammen med Air Liberté, men beholdt navnet «Air Liberté». Den 22. september 2001 ble flyselskapet omdøpt til "Air Lib". Men i oktober gikk Swissair konkurs og ute av stand til å innfri planlagte betalinger. Den franske Regjeringen innvilget deretter et lån på 30,5 millioner euro til selskapet.