Air Europa comenzará a unir Madrid con Fortaleza a partir del próximo 20 de diciembre con dos frecuencias semanales, que se verán incrementadas a tres a partir del próximo mes de junio.