A Air Europa já planeja iniciar a aposentadoria da frota de 11 E195s operados pela Air Europa Express. A ideia é que este processo tenha início a partir de 2021 em meio a uma atual transição da frota da companhia espanhola para aeronaves Boeing. Atualmente são 21 B737-800s que compõem a frota narrowbody da transportadora, com outras 20 unidades devidamente encomendadas.
Com relação a frota internacional, a Air Europa também planeja retirar de cena os 10 A330-200s e dois A330-300s de sua frota principal, que serão devidamente substituídos por B787s até 2023, padronizando assim os widebodies de longa distância. São oito B787-8s e dois B787-9s em serviço e mais sete 900s encomendados.
Embora a Air Europa Express ainda opere seis ATR 72-500s, a companhia afirmou que manterá algumas unidades para operar em rotas menores nas Ilhas Canárias e em Baleares, por exemplo.