A companhia começou a sua vida em 1986, inicialmente com voos charters da Espanha para o mediterrâneo e Europa, utilizando um Boeing 737-300.
Em 1991 a empresa recebeu um Boeing 757-200 e em 1994 ele foi substituído por um Boeing 767-200.
Em 1995 a Air Europa começou a voar regularmente para Londres e Nova York.
Em 1996 recebeu autorização para voar para o Brasil e iniciou voos para Salvador, porém o voo foi cancelado após alguns meses.
Em novembro de 2003 a empresa voltou a voar para Salvador.
Em 2000 chegaram os Boeings 737-800 e o primeiro Boeing 767-300ER.
Em outubro de 2006 a companhia iniciou voos para o Rio de Janeiro, três vezes por semana. No entanto o voo acabou sendo cancelado em abril de 2008, quando a empresa decidiu focar apenas em Salvador.
Em setembro de 2007 a Air Europa entrou na SkyTeam.
Em 2012 o último Boeing 767 foi substituído pelo Airbus A330.
Em 2013 a Air Europa inaugurou a rota Madrid - São Paulo, com o A330.
Em outubro de 2015 a empresa apresentou a sua nova identidade visual, agora em azul.
Em dezembro de 2019 a companhia iniciou voos para Fortaleza. Também em 2019 a Air Europa começou a discutir com a IAG sobre uma eventual aquisição. Porém a pandemia do COVID-19 atrapalhou as negociações. Entre idas e vindas, a IAG anunciou um investimento de 500 milhões de euros na companhia em janeiro de 2021. Por causa da pandemia, os voos para o Brasil foram suspensos.
Em março de 2022 a Air Europa retomou os voos para São Paulo, agora operado pelo Boeing 787. Já os voos para Salvador foram retomados em dezembro.
Em fevereiro de 2023 os acionistas da Air Europa chegaram num acordo para a venda de 100% da empresa para a IAG. No entanto, em agosto de 2024, o grupo desistiu da compra, tendo como argumento as preocupações levantadas pela União Europeia em relação a concorrência.

 

Logo antigo:

Evolução da empresa:

 

Fundação: 1986
País: Espanha
Principais Aeroportos: Aeroporto Internacional de Barajas (Madrid)
Sede: Palma de Mallorca
Códigos: AEA / UX
Aeronaves já operadas: Airbus A330-200 (299 (24J+275Y)), Airbus A330-300 (388), Airbus A340-200, ATR-42-300, Boeing 737-200, Boeing 737-300, Boeing 737-400, Boeing 737-600, Boeing 767-200ER, Boeing 767-300ER, Embraer ERJ-145, Embraer E-195 (122), MD-80
Destinos: 44
Destinos no Brasil: Salvador e São Paulo (Rio de Janeiro, Recife e Fortaleza - não opera mais)

 

> Frota:

 

 

> Mapa de Rotas:

2020

2017

2013

 

Atualizado em junho de 2024