Air Nostrum es una de las mayores aerolíneas regionales europeas y está entre las 20 mayores aerolíneas regionales del mundo.

Realizó su primer vuelo el 15 de diciembre de 1994 y desde entonces ha transportado cerca de 90 millones de pasajeros en más de 2 millones de vuelos y sus aviones han recorrido más de 1.000 millones de kilómetros.