Die Boeing 737-800 EC-JBK wurde am 17. November 2004 werksneu an Air Europa geliefert, als eine der mittlerweile zwanzig Maschinen dieses Typs in der Flotte der Air Europa. Air Europa betreibt nun auch eine grosse Langstreckenflotte, mit (im März 2015) zwölf Airbus A330-200 und zwei A330-300, sowie unter dem Label Air Europa Express eine Regionalflotte mit elf Embraer 190, vier ATR 72 und einem Embraer ERJ-145.