Régional entstand 1992 durch die Fusion von Air Vendée, Airlec, Air Exel France und Air Transport Pyrénées. Knapp zehn Jahre später wurden auch Proteus Airlines und Flandre Air übernommen. Seit 2001 gehört das Unternehmen, wie auch Brit Air, vollständig der Air France.