Air Méditerranée, 1997 zunächst als Air Midi Bigorre an den Start gegangen, um Pilgerflüge nach Lourdes anzubieten, war Mitte der Nullerjahre ebenfalls im umkämpften französischen Ferienflugmarkt aktiv. Sie betrieb unter anderem sieben Airbus A321, darunter der A321-111 F-GYAO. Dieser dürfte manch einem langjährigen schweizer Aviatikfreund gut bekannt sein, wurde er doch im Januar 1997 als HB-IOG an Swissair ausgeliefert. Nachdem sich für ihn kein Platz in der Flotte des 26/26-Phönix-Projekts, welcher zur Swiss International Airlines führte, fand, gelangte er im Juli 2002 zur französischen Airline.