Air Nostum wurde 1994 in Valencia gegründet und operiert seit 1997 als Iberia Regional - Air Nostrum. Um das Überleben der Airline längerfristig zu sichern, erfolgte im März 2014 ein Management-buy-out.