La Primera Compañía Aérea de Aviación Regional en España.
La Compañía Air Nostrum se constituye el 23 de mayo de 1994. Durante los meses que siguieron aquella fecha, un equipo compuesto inicialmente por tan sólo seis personas, y que fue creciendo hasta un centenar, pusieron en marcha el primer proyecto de aviación regional privado de España.
El 15 de diciembre de 1994, el primer Fokker 50 de la compañía inició la operación regular de Air Nostrum, con el YW 251 de Valencia a Bilbao, transportando 16 pasajeros.
La primera fase de lanzamiento de la compañía incluía la incorporación de hasta tres aviones, hecho que tuvo lugar en enero de 1995.
Durante el verano de 1995, se completó la segunda fase, incorporando cuatro aparatos adicionales a los anteriores. Con siete aviones, Air Nostrum estuvo operando hasta finales de 1996, momento en el que la compañía afronta su tercera fase de expansión incorporando cinco aeronaves más. Posteriormente se fueron incorporando 5 Fokker 50 más, así como 4 ATR72 (provistos de 68 plazas) para ofrecer mejor servicio en las líneas que presentaban mayor ocupación.
En 1998, esta compañía aérea incorporó el reactor CRJ 200ER de 50 plazas, con dos motores a reacción para operar rutas largas y especialmente rutas internacionales. En febrero de 2001 despegó la primera unidad del turbohélice Dash8-Q300 habilitado para 50 pasajeros y que estaba destinado a sustituir al modelo Fokker 50. Los últimos modelos incorporados a Air Nostrum más recientemente han sido el CRJ900, de 90 plazas, que inició sus operaciones en diciembre de 2005; y el CRJ1000, de 100 plazas, que se sumó a la flota de la compañía en diciembre de 2010.
El crecimiento en la producción de la compañía, (mayor número de aviones y de vuelos) ha venido acompañado por un mayor número de pasajeros y un mayor coeficiente de ocupación de los aviones (load factor). Los proyectos de optimización de la oferta, programas de reducción de costes, programas de calidad, etc. han permitido que la Compañía mejorara día a día los objetivos establecidos.
Air Nostrum supo cubrir una oportunidad de mercado creando una red de rutas transversales y mejorando la oferta de rutas radiales con Madrid y Barcelona.
Air Nostrum se ha convertido en la compañía regional líder en el mercado español. Ha desarrollado un concepto de aviación que hasta ese momento no existía en España y que ya llevaba años de éxito en Europa y EE.UU.