Air Europa inició en Mallorca las celebraciones por sus 40 años de operaciones, con una agenda que se extenderá a Madrid en los próximos días.

El primer vuelo de la compañía despegó de Tenerife hacia Londres el 21 de noviembre de 1986 a bordo de un Boeing 737‑300.

En marzo de 2007 se inauguró la conexión regular sin escalas entre Madrid y Buenos Aires, y en diciembre de 2016 la aerolínea añadió una escala en Asunción para conectar Córdoba, incorporando posteriormente vuelos directos entre Córdoba y Madrid.

En 2016 Air Europa incorporó su primer Boeing 787 Dreamliner y, como parte de la renovación de su flota de largo alcance, firmó en 2025 un memorando de entendimiento con Airbus para adquirir hasta 40 A350‑900, destinados en parte a rutas de América Latina.

Durante la actividad en Mallorca se ofreció un almuerzo en el hotel Son Bunyola, ubicado en la sierra de Tramuntana, mientras que en el vuelo cubierto por Cadena 3 los pasajeros contaron con wifi, refrigerios y, en clase ejecutiva, un kit de viaje y un menú diseñado por el chef Martín Berasategui.