Air Europa va lancer sa ligne Madrid – Recife, le 20 décembre 2017. Un A330-200 assurera cette nouvelle route bihebdomadaire.
L'avion s'envolera ainsi de la capitale espagnole à 15h40 tous les mercredi et vendredi pour se poser à l'aéroport de l'État brésilien du Pernambouc à 20h15 (heure locale). Le retour prévoit un décollage à 22h45 pour un atterrissage sur la péninsule ibérique à 10h40, le lendemain.