Seit Mitte September trägt die Boeing 737-85P EC-LPR eine Werbeaufschrift für die Destination Barranquilla im Norden Kolumbiens, die Air Europa ab 18. Dezember 2026 dreimal wöchentlich direkt mit Madrid verbinden wird. Für den Flughafen Barranquilla (IATA-Code BAQ, wie durch die Grossbuchstaben des Stickers angedeutet) ist dies die erste Non-Stop-Verbindung nach Europa. Neben der EC-LPR haben auch die baugleichen Schwesterflugzeuge EC-LQX und EC-MKL identische Sticker erhalten, was insofern überrascht, als die Route mit den Boeing 787-8 Dreamlinern geflogen werden soll.
Bereits acht Boeing 737-8 MAX sind seit Sommer 2025 zur Flotte der Air Europa dazugestossen, darunter auch die im Oktober des selben Jahres ausgelieferte EC-OPY. Zwei weitere Bestellungen sind noch zur baldigen Auslieferung ausstehend.
Air Europa weist auf der Boeing 737-85P EC-MJU auf das 40-jährige Bestehen hin. Streng genommen gibt es die spanische Fluggesellschaft aber bereits seit Februar 1984, als sie als Air España gegründet wurde. 1986 stieg die damalige britische Airline Air Europe ein und änderte den Namen auf Air Europa. Die Muttergesellschaft von Air Europe, die International Leisure Group, baute einen europaweiten Zusammenschluss von Fluggesellschaften unter dem Namen «Airlines of Europe» auf, zu welchem nebst Air Europe und Air Europa auch noch der Nürnberger Flugdienst in Deutschland, die Air Europe Italy und Norway Airlines, später Air Europe Scandinavia, gehörten. Im März 1991 ging die Airlines of Europe-Gruppe Konkurs und riss die britische Tochter Air Europe mit. Die anderen Airlines blieben zunächst bestehen, der spanische Ableger Air Europa ist jedoch die einzige bis heute aktive der ehemaligen Töchter.
Die EC-NVJ ist gut 18-jährig und blickt auf eine bewegte Geschichte zurück. Die Maschine wurde Anfang Februar 2008 als G-FDZF an Thomsonfly ausgelieferte. In der Folge hatte die B737-8K5 zwei Heimaten, im Sommer flog die Maschine jeweils für die britische Airline Thomson Airways, die Wintermonate verbrachte die Airline für die kanadische Sunwing Airlines, dies änderte sich auch nicht als Thomson Airways in TUI Airways überging. Seit Juni 2022 ist die Maschine sesshafter geworden und wird ausschliesslich für Air Europa eingesetzt.
Die Boeing 787-9 mit Baunummer 43983 sollte 2019 werksneu via SMBC Aviation Capital als N797AV von Avianca geleast werden. Aufgrund der Restrukturierungsbemühungen der Avianca-Gruppe wurde sie aber nicht übernommen, sondern ab Juni 2019 in Abu Dhabi abgestellt. Nun konnte SMBC Aviation Capital sie am 5.5.25 als EC-OGY mietweise an Air Europa übergeben, wo sie nun in Avianca-Grundbemalung im Einsatz steht.
Air Europa betreibt zum aktuellen Zeitpunkt (April 2026) 18 Boeing 737-800, aufgeteilt in zwölf "alte" Boeing 737-85P und sechs Boeing 737-8 MAX. Die EC-LXV trägt in der Zwischenzeit auch die neue Bemalung von Air Europa, während sie auf der Abbildung noch in der vorherigen Bemalung unterwegs ist.
Die Boeing 787-9 EC-MTI ist eine von aktuell 15 Maschinen des Typs bei Air Europa (Stand Dezember 2024). Sie wurde im März 2018 werksneu übernommen und Mateo Sanchez gewidmet, einem kurz zuvor verstorbenen langjährigen Kadermitarbeitenden der Airline.
Air Europa betreibt eine Flotte von elf Boeing 787-8. Acht davon erhielt die spanische Airline vom Hersteller direkt ab Werk von Februar 2016 bis Juni 2017, darunter die EC-MNS, welche Ende Februar 2017 zur Flotte stiess. Die weiteren drei Exemplare wurden 2022 aus Beständen der Norse Atlantic beschafft.
Im Verkehr ab Madrid zu diversen Destinationen in Europa setzt Air Europa seit vielen Jahren auf Boeing 737-800, welche mit der Zeit nun aber durch Boeing 737-8 MAX ersetzt werden. Hier rollt die Boeing 737-85P EC-MXM in Madrid-Barajas vom Terminal in Richtung Startbahn.
Anstelle einer Ilyushin 96 der Cubana erscheint im Anflug auf die Piste 08R in Gatwick die Boeing 767-3Q8ER EC-HSV der Air Europa auf dem samstäglichen Kurs aus Havanna. Die 2001 gebaute Maschine flog ab 2012 als EI-RUY bei der russischen Transaero, ehe sie 2016 als D-ABUO von Condor übernommen wurde. 2024 erfolgte nach einem zweijährigen Stillager der Umbau zum Frachter. Im Frühling 2026 ist die Boeing 767 als B-226X nach wie vor bei der chinesischen SF Airlines im Cargo-Geschäft unterwegs.
