Die spanische Regionalfluggesellschaft Air Nostrum mit Sitz in Valencia wurde 1994 gegründet. Das Franchiseabkommen mit Iberia trat im Mai 1997 in Kraft, wobei die Fluggesellschaft in Iberia Regional/Air Nostrum umbenannt wurde. Seit ihrer Gründung ist Iberia Regional/Air Nostrum kontinuierlich gewachsen und hat sich von 260.000 Passagieren 1995 auf über 3,3 Millionen Passagiere 2002 entwickelt. Die aktuelle Flotte besteht aus 50 Flugzeugen.

Iberia Regional/Air Nostrum wurde für Ihren Service mehrfach öffentlich ausgezeichnet. Bereits zum dritten Mal innerhalb von vier Jahren wurde ihr für 2003/2004 von der Vereinigung regionaler Fluggesellschaften Europas (ERA) die Auszeichnung "Regionale Fluggesellschaft des Jahres" verliehen.