De twee nieuwe bestemmingen in Zuid-Amerika worden toegevoegd aan de in 2015 nieuwe gestarte vlucht tussen Madrid en Asuncion in Paraguay. Het land kreeg hiermee na 21 jaar weer een directe luchtverbinding met Europa. Deze twee vluchten per week worden uitgevoerd met een Airbus A330 met een capaciteit van 299 zitplaatsen, waarvan 24 stoelen in de business class.

Naast de nieuwe bestemmingen Bogotá, Guayaquil en Asuncion vliegt Air Europa non-stop van Madrid maar de Latijns-Amerikaanse steden Caracas, Lima, Santa Cruz de la Sierra, Salvador de Bahía, Sao Paulo, Montevideo, Cancún, Havana, Santo Domingo en Buenos Aires.

De vluchten naar Zürich worden in eerste instantie uitgevoerd met een Embraer 195 met 12 business class en 108 economy stoelen. Met de route beoogt Air Europa reizigers uit Zwitserland, Zuidwest-Duitsland en Liechtenstein via Madrid een 'gateway' naar Latijns-Amerika te bieden.

Air Europa heeft ambitieuze plannen. De longhaul-vloot wordt de komende jaren uitgebreid met acht Boeing 787-8 en veertien Boeing 787-9 Dreamliners. Daarmee gaat de maatschappij nog nadrukkelijker concurreren met de nationale concurrent en Latijns-Amerika specialist Iberia.

Air Europa is een partner van KLM binnen luchtvaartalliantie SkyTeam. Bogota en Guayaquil worden door KLM vanaf Schiphol aangevlogen.