Un día como hoy de 1986, nacía Air Europa realizando un primer vuelo chárter de Tenerife, Islas Canarias – España, a Londres, Reino Unido. Desde esa fecha, se ha convertido en una compañía de referencia conectando Europa principalmente con Latinoamérica.
Air Europa fue fundada como Air España S.A. y participada por el touroperador inglés ILG (International Leisure Group), también propietario de la aerolínea inglesa Air Europe en 1984. Tras la quiebra de ILG y de Air Europe en 1991 la compañía fue adquirida por Juan José Hidalgo, dueño a su vez de Viajes Halcón, y que posteriormente también adquirió las mayoristas Travelplan, más tarde Touring Club, Iberrail y Travelplannet, la minorista Viajes Ecuador, Groundforce, los Hoteles Be Live, Pepeworld, el operador turístico de Florida MKTravelplan y Travelider, conformando hoy en día Globalia Corporación Empresarial, el mayor grupo turístico español.
Cuando se desregularizó el mercado aéreo en España en 1993, la compañía comenzó a ofrecer vuelos regulares.
La empresa ha usado a lo largo de su historia una flota compuesta en exclusiva por aviones de Boeing, especialmente 737, 757 y 767, por lo que sorprendió a todos cuando en 2005 anunció la compra de diez Airbus A350, pedido finalmente cancelado, así como el alquiler inmediato de cuatro A330-200 y un A340-200, también de Airbus, para realizar nuevos vuelos de largo recorrido.
En 2007, Air Europa ingresó como asociado a la alianza SkyTeam y en julio de 2010 pasó a ser miembro de pleno derecho.
El 22 de enero de 2008 anunció la compra de 8 unidades de Boeing 787-8 Dreamliner, convirtiéndose así en la primera aerolínea española en incorporar este modelo a su flota, y en 2015 encargó 14 unidades más que se unirán hasta 2022. El mismo año presentó su nueva imagen corporativa y su nuevo programa de fidelización SUMA.
A principios del 2016, creó su filial Air Europa Express para competir con Iberia Express y las aerolíneas de bajo costo EasyJet y Ryanair, además de empezar a dotar a sus aviones de largo radio con WiFi.
Hoy opera desde el aeropuerto de Madrid Barajas como base para toda Europa, Latinomérica, Caribe, Estados Unidos, y mediante la alianza SkyTeam y aerolíneas asociadas llega a miles de destinos en todo el mundo.
