Air Nostrum diresmikan pada tahun 1994 dan memulai penerbangannya pada bulan Desember 1994.[7] Pada bulan Mei 1997, Air Nostrum menandatangani perjanjian dengan Iberia Airlines untuk menjadi hak suara Iberia. Air Nostrum pernah dimiliki oleh sebuah maskapai Belanda, Denim Air antara tahun 1999 dan 2002 dan sahamnya dimiliki oleh Nefinsa (98%).
Destinasi
Air Nostrum beroperasi ke kota-kota di bawah ini (pada bulan Januari 2006):
Pada 17 Januari 2003, pesawat Fokker 50 milik Air Nostrum tergelincir di Bandar Udara Melilla dan menabrak pagar pembatas yang menyebabkan badan pesawat terbelah menjadi dua. Sembilan penumpang luka-luka.[8]
Pada 24 Januari 2006, Air Nostrum dengan nomor penerbangan IB 8665 dari Valladolid melakukan pendaratan perut di Bandar Udara El-Prat Barcelona. Dua dari empat puluh penumpang mengalami luka ringan saat melakukan evakuasi dari pesawat yang berjenis Bombardier CRJ200 dengan registrasi EC-IBM. Menurut Comisión de Investigación de Accidentes e Incidentes de Aviación Civil penyebabnya adalah kelalaian pilot.[9]
↑"Contact ListDiarsipkan 2014-05-29 di Wayback Machine.." Air Nostrum. Retrieved on 20 May 2009. "Avda. Comarques del País Valenciá, 2. 46930 Quart de Poblet, Valencia España / Spain"