Established in Valencia, Spain, on the 23rd of May, 1994, Líneas Aéreas del Mediterraneo/Air Nostrum started operations on December 15, using a Fokker 50 aircraft.
At the end of 1996, Air Nostrum had seven planes, and ordered five new ones.
In May 1997, Air Nostrum and the Iberia Group signed an Agreement of Franchise for a period of 5 years, agreement that has been renewed since then.
In 1998, Air Nostrum added the Bombardier CRJ200 to its fleet for operating long and international routes.
In September 1999, with the support of Iberia, Air Nostrum became a member of Oneworld.
In February, 2001, the Bombardier Dash 8-Q300 was introduced to replace the Fokker 50, followed by the Bombardier CRJ900, almost four years later.
In March 2007, Air Nostrum had 2,040 employees and was 75% owned by Nefinsa S.A.
In June 2009, the carrier laid off over 20% of its workforce (about 500 people) and cut flight frequencies, also cancelling some routes due to the economic recession.
In 2010, Air Nostrum, along with HOP! (former Brit Air), was the launch customer for Bombardier CRJ1000 NextGen regional jets, the largest member of Bombardier’s CRJ family.
In June 2012, Air Nostrum started operating the new ATR 72-600 with 72 seats.
In November 2014, Air Nostrum announced its plans to open in the coming years 8 new air routes connecting the airport of Vigo to 5 national destinations and 3 international destinations. From 2015, Air Nostrum will launch new routes to Gran Canarias (on Easter and Christmas and in the summer) and to London, Malaga and Seville (in the summer). The next year, in 2016, Air Nostrum will launch the new routes to Alicante, Brussels, Menorca and Rome.
In March 2018, Air Nostrum launched new routes from Madrid to Algeria, Algiers and Oran, and Morocco, Casablanca.
In 2018, with 200 daily flights and more than 4 million passengers per year, Air Nostrum, operating for the Iberia Group under the Iberia Regional Air Nostrum brand, is the leading regional airline in Spain and one of the largest European airlines in its class.
In March 2019, the president of Air Nostrum, Carlos Bertomeu, announced that authorization from the European Commission for the merger with Cityjet is due within the next five months. In July 2018, Air Nostrum and CityJet announced their intention to create the largest pan-European regional airline group that will have a combined fleet of close to 100 aircraft and would carry more than 6m passengers a year.
No fatal incidents involving Air Nostrum aircraft have been recorded so far.