Air Europa wurde am 17. Februar 1984 unter dem Namen Air España gegründet. Im Jahr 1986 beteiligte sich die britische CharterfluggesellschaftAir Europe an dem Unternehmen. Die britische Gesellschaft integrierte Air España im selben Jahr in die Airlines of Europe Group, einen Zusammenschluss von Fluggesellschaften, an denen das britische Unternehmen Beteiligungen besaß. Infolge der Übernahme firmierte die spanische Gesellschaft um zu Air Europa und führte erstmals am 21. November 1986 einen Flug von Teneriffa nach London unter dem neuen Namen durch. Nachdem die britische Air Europe im Jahr 1991 Konkurs anmelden musste, wurde die spanische Air Europa an eine Investorengruppe unter Führung des Tourismus-Unternehmers Juan José Hidalgo verkauft (der das Unternehmen in seine Holding Globalia integrierte).
Durch die ersten Inlandsflüge einer privaten Fluggesellschaft durchbrach Air Europa 1993 das Monopol der Iberia in Spanien. Im Jahr 1995 bediente die Gesellschaft erstmals auch Ziele im Ausland per Linienflug. Die ersten Ziele waren London und New York. Im Jahr 1996 wurden wöchentlich bereits 750 Flüge durchgeführt. In demselben Jahr wurde die Tochtergesellschaft Air Europa Express als Sparte für Inlandsflüge gegründet.
Im Jahr 2000 kaufte das Unternehmen für transatlantische Flüge die erste neue Boeing 767-300ER direkt von Boeing.
Im Oktober 2001 wurde der Betrieb von Air Europa Express aufgrund geringer Nachfrage und wirtschaftlicher Probleme sowie der Nachwirkungen der Terroranschläge am 11. September 2001 eingestellt und 330 Mitarbeiter entlassen.
Seit 2006 unterhielt Air Europa eine Partnerschaft zu SkyTeam und wurde im Jahr 2010 schließlich Vollmitglied.[4] Im Rahmen dieser Zusammenarbeit trat man auch dem Vielfliegerprogramm Flying Blue von Air France-KLM bei.
Air Europa gründete im Jahr 2007 zusammen mit der Regierung der Dominikanischen Republik die Tochtergesellschaft Air Dominicana als zukünftigen Flagcarrier des Landes. Nach mehreren Verzögerungen der Betriebsaufnahme wurde im September 2009 schließlich bekannt, dass das Projekt nicht weiterverfolgt wird.
Im Frühjahr 2012 musterte Air Europa ihre letzte Boeing 767-300ER aus.[5][6]
Im Januar 2015 ersuchte die Fluggesellschaft bei den zuständigen amerikanischen Behörden um Erlaubnis für drei bis vier tägliche Flüge zwischen Miami und Havanna.[7]
Im November 2015 kaufte Air Europa die spanische Aeronova; seit Januar 2016 bietet die Tochtergesellschaft unter der Marke Air Europa Express europaweit Billigflüge an.[8]
Im Juli 2016 gab Air Europa bekannt, zwanzig 737 MAX-8 bei Boeing zu bestellen. Die Order wurde bei Boeing bis dahin einem unbekannten Kunden zugeschrieben.[9]
Am 4. November 2019 wurde bekannt gegeben, dass die International Airlines Group (IAG), Besitzerin der konkurrierenden Iberia, Air Europa für einen Kaufpreis von rund einer Mrd. Euro übernehmen will.[10]
Aufgrund des Wertverlustes der Air Europa infolge der COVID-19-Pandemie forderte die IAG im April 2020 einen deutlichen Preisnachlass für die Übernahme von der Globalia.[11]
Im Dezember 2020 gaben die Aufsichtsräte von Air Europa, Iberia und der IAG-Gruppe bekannt, dem Kauf von Air Europa für 500 Mio. Euro zugestimmt zu haben. Die Summe war damit um die Hälfte niedriger als noch ein Jahr zuvor angegeben. Kritisiert wurde dies von spanischen Zeitungskommentatoren, die auf einen zuvor gewährten Nothilfe-Kredit von fast 500 Mio. Euro für Air Europa anspielten. So habe der spanische Steuerzahler die Fluggesellschaft gerettet und damit der Iberia zu einem Schnäppchenpreis verholfen. Der Kaufpreis an die Eigentümer von Air Europa muss erst 2026 gezahlt werden, wenn diese den Kredit an den spanischen Staat zurückgezahlt hat. Eine Freigabe des Kaufes von den zuständigen Behörden wird bis Ende 2021 erwartet.[12][veraltet]
Am 16. August 2022 wurde bekannt gegeben, dass die International Airlines Group einen 100 Mio. Euro Kredit in eine 20 % Beteiligung an Air Europa umwandelt.[13] Am 2. August 2024 zog die IAG ihr Angebot nach langjährigen Gesprächen mit der Europäischen Kommission zurück.[14]
Am 1. Juli 2024 musste der Flug UX045 am Flughafen Natal außerplanmäßig landen nachdem das Flugzeug, eine Boeing 787-9, in Turbulenzen kam. Etwa 30 Passagiere haben sich bei dem Ereignis verletzt, zehn Passagiere wurden im örtlichen Krankenhaus behandelt. Fotos von umgeknickten Sitzen und beschädigten Deckenteile wurden veröffentlicht. Der Flug sollte eigentlich von Madrid nach Montevideo, Uruguay gehen.[20]
↑ abFactsheet Summer 2016. (PDF; 7,1 MB) Skyteam, S. 2, archiviert vom Original (nicht mehr online verfügbar) am 25. Dezember 2018; abgerufen am 8. August 2016 (englisch).Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/content.skyteam.com
↑Boeing muss notlanden: 30 Verletzte bei schweren Turbulenzen. Passagiere flogen offenbar durch die Kabine: Ein Air-Europa-Flug von Madrid nach Montevideo ist wegen schwerer Turbulenzen nach Brasilien umgeleitet worden. Der Boeing-Dreamliner landete sicher, Verletzte wurden in Krankenhäuser gebracht. Abgerufen am 10. Juli 2024.