Air Europa gaat zes wekelijkse vluchten aanbieden naar Panama en Medellin en vijf wekelijkse vluchten naar Quito, Guayaquil, Asuncion, Santa Cruz en Caracas. De maatschappij biedt tussen december en januari ook een zesde wekelijkse verbinding aan naar Asuncion. Naar Salvador de Bahia in Brazilië wordt de frequentie verhoogd naar drie wekelijkse vluchten.
Ook Noord-Amerika krijgt er een vlucht bij, Air Europa gaat vijf keer per week vliegen naar New York. De maatschappij voert de langeafstandsvluchten vanaf thuisbasis Madrid uit met de Boeing 787.
Vanaf Amsterdam vertrekken twee vluchten van Air Europa per dag naar Madrid. Daar kunnen reizigers overstappen.