Según trascendió, Air Europa le habría solicitado a la Dirección Nacional de Aeronáutica Civil (DINAC), operar la ruta Asunción-Madrid. El titular del organismo, Carlos Fugarazzo, confirmó que Air Europa es una de las tres aerolíneas (2 españolas y una francesa) con las que el ente inició conversaciones, pero que no existe compromiso alguno todavía, sino que en 45 días se tendrían novedades. De llegar a un acuerdo, se estaría recuperando la conexión directa con Europa, tras 25 años, desde que Líneas Aéreas Paraguayas dejó de volar a Madrid. Asunción surge como primera alternativa para que Air Europa mantenga operaciones en la región, ya que existe la posibilidad de que la aerolínea, a raíz de las nuevas exigencias establecidas en Bolivia en materia de licencias, deje de volar a Santa Cruz. De concretarse, los vuelos saldrían de Madrid los martes y jueves con regreso los miércoles y viernes. La operación sería con A330-200.
