El presidente del país sudamericano, Horacio Cartes, anunció que durante su vivista oficial a España, firmó un acuerdo de intenciones para que Air Europa vuele dos frecuencias semanales desde diciembre entre Asunción y Madrid. La nueva ruta se operará con un A330-200, con capacidad para 299 pasajeros, 24 en clase Business y el resto en turista. El acuerdo establece un plazo de 60 días a partir de su firma para que representantes de Air Europa y funcionarios del Gobierno de Paraguay definan los términos y trámites administrativos que hagan posible la operación. Desde la compañía no se han expresado oficialmente al respecto. En declaraciones a la prensa, Cartes, mencionó que «ahora muchos migrantes paraguayos van a poder regresar a sus otros hogares e iniciar un intercambio familiar más fluido mediante este acuerdo». El último vuelo que tuvo Paraguay en forma regular directa con Europa fue en 1994 cuando la desaparecida Líneas Aéreas Paraguayas (LAP) realizaba la ruta Asunción-Madrid.
