Também estão na mira da companhia voos das capitais Recife e Salvador
As companhias aéreas internacionais já estão planejando a expansão de rotas e retomada de voos para diversos países. É o caso da Air Europa, que no Brasil já estuda voos entre Madrid para diversas capitais do Nordeste como Fortaleza, Salvador e Recife. Atualmente, a Air Europa realiza a rota São Paulo – Madri, com quatro voos semanais.
