تأسست شركة الطيران في 23 مايو 1994 وبدأت عملياتها في 15 ديسمبر.[2]
تعمل مع الناقلة الوطنية الاسبانية شركة طيران أيبيريا. مع العلامة التجارية ايبيريا الإقليمية. كشركة تابعة أيبيريا. ومنضمة إلى تحالف شركات الطيران ون وورلد.
الأسطول
اعتبارًا من ديسمبر 2022، يتكون أسطول نوستروم إير من الطائرات التالية:[3]