Zusätzlich zur aktuellen Flotte hat Air Europa weitere zwölf Boeing 737-800 und für die Zukunft zwanzig Boeing 737 Max 8 in den Auftragbüchern von Boeing stehen. Weitere sechs Boeing 787-8 sowie vierzehn Boeing 787-9 werden die Airbus A330-Teilflotte ersetzen.