Compañía aérea del Grupo Globalia, con sede en Llucmajor, Mallorca. Fundada por el grupo británico International Leisure Group el 17 de febrero de 1986, con Tomás Cano Pascual al frente. La empresa irrumpió con fuerza en el mercado charter después de la desaparición de Spantax en 1985. Fue pionera de los vuelos a Bávaro, Cancún y Bangkok. La crisis del grupo ILG estuvo a punto de provocar el cierre de esta compañía en 1991. Fue entonces cuando su actual presidente, Juan José Hidalgo, con la ayuda del propietario de Politours, Manuel Buitrón, se hizo con la compañía. Poco tiempo después puso en marcha, ya sin Buitrón, los vuelos regulares con el soporte de una de las empresas del grupo Viajes Halcón. En 1998 entró en la compañía el Grupo Barceló, mediante la adquisición de acciones a Antonio Hidalgo y Herminio Gil. En 1996 Air Europa mantiene más de 750 vuelos regulares semanales e inicia nuevas rutas: París, Varadero, Salvador de Bahía, Asturias, Bilbao y Vigo. En 1998 Air Europa se integra en un holding de nueva creación: Globalia Corporación Empresarial. En el año 2000 Air Europa pone en marcha su programa de fidelización para clientes llamado 'Fidelitas', que cuenta en la actualidad con 130.000 miembros y comienza sus acuerdos de código compartido con la compañía Alitalia, desde Madrid y Barcelona a 11 destinos nacionales. Actualmente, su red de vuelos abarca gran parte del territorio nacional español, así como destinos europeos y del Norte de África, transoceánicos y asiáticos. Además, Air Europa ha firmado acuerdos de colaboración con Aeropostal, Air France, Portugalia, Alitalia, Continental Airlines, KLM, Malev, China Eastern y Tunisair. Está integrada en la alianza SkyTeam.