Air Méditerranée wurde 1997 in Lourdes gegründet und nahm den Betrieb mit einer Boeing 737-200 auf. Im Sommer 2013 setzt das Unternehmen, zusammen mit ihrer griechischen Schwestergesellschaft Hermes Airlines, zwei Boeing 737-500, einen Airbus A320-200 und sechs Airbus A321-100/200 ein.