Air Europa, die bereits 1988 als Air España gegründet worden war, setzt im Sommer 2010 25 Boeing 737-800 ein. Weitere 29 Maschinen dieses Typs sind bestellt, werden aber teilweise auch ältere Flugzeuge ersetzen. Air Europa ist seit Juni 2010 Vollmitglied von SkyTeam und führt viele Linienflüge im Code Sharing mit Air France, KLM, Alitalia und weiteren Fluggesellschaften durch.