A partir de 20 de dezembro de 2019, a Air Europa conectará Londres, Madri a Fortaleza. O novo serviço começará com dois voos semanais, antes de realizar operações de até três vôos semanais, a tempo da temporada de verão, a partir de junho de 2020. O voo será operado pelo Airbus 330-200, com capacidade para 299 passageiros , dos quais 24 são assentos de classe executiva.
O novo voo vê Fortaleza se tornar o quarto destino brasileiro da Air Europa - uma divisão da gigante espanhola de viagens e turismo Globalia - que atualmente opera serviços para Salvador, São Paulo e Recife.
Uma das forças motrizes do nordeste do Brasil, Fortaleza é um motor