A espanhola Air Europa confirmou o início da operação da rota Fortaleza-Madri em 20 de dezembro. Serão dois voos semanais até junho de 2020, quando uma nova frequência será adicionada.
Os voos sairão do Aeroporto de Madri às terças e sextas às 15h45min, chegando em Fortaleza às 20h10min. Já as partidas de Fortaleza serão às 22h10min, com chegada às 9h50 em Madri.