Die spanische Regionalfluggesellschaft Air Nostrum mit Sitz in Valencia wurde im Jahr 1994 gegründet. Seit dem Jahr 1997 besteht ein Kooperationsvertrag mit der Fluggesellschaft Iberia, im gleichen Jahr übernahm Air Nostrum die Iberia-Tochtergesellschaft Binter Mediterraneo mit ihrem Streckennetz. Als zwei Jahre später die Iberia mit der Fluggesellschaft Aviaco eine Fusion einging, wurde auch deren Flugverbindungen von der Air Nostrum mit übernommen. So fliegt die Airline heute im Auftrag und in der Optik der Iberia zwar hauptsächlich nationale Flughäfen wie Barcelona, Madrid oder Sevilla an, es werden aber auch internationale Flugziele in Nordafrika, Frankreich, den Benelux-Staaten und Deutschland bedient.