Air Europa assurera la liaison Madrid – Asunción avec un A330-200 à partir du décembre 2015. L'avion décollera de la piste espagnole à 23h45 les mercredi et dimanche et se posera dans la capitale du Paraguay à 7h55, le lendemain. Le vol retour s'envolera ainsi de l'aéroport d’Asunción à 14h00 les lundi et jeudi et atterrira sur son hub à 5h15, le lendemain.