Air Europa wurde 1984 gegründet und setzt im Sommer 2016 eine Flotte von 22 Boeing 737-800, zwei Boeing 787-8 Dreamliner, zwölf Airbus A330-200 und drei Airbus A330-300 ein. Zwei weitere Airbus A330-300 sind an die isländische WOW Air vermietet. Elf Embraer 195 und einige ATR 42 und ATR 72 verkehren auf regionalen Zubringerstrecken.