A partir del día 1 de febrero de 2011 está prevista la puesta en funcionamiento de nuevos vuelos a cargo de la aerolínea Iberia, que unirán las rutas Madrid Fortaleza y Madrid Recife con Brasil. De la misma forma, Iberia tiene previsto comenzar también con nuevos vuelos a Brasil, concretamente a Sao Paulo, desde el aeropuerto de Barcelona, a partir del 28 de marzo de 2011.
Tanto en el caso de los vuelos desde Madrid como en los de Barcelona, éstos se realizarán con una frecuencia de tres por semana (martes, viernes y domingos) y se utilizarán aviones Airbus A340/300, que transportarán a 254 pasajeros por trayecto. Los vuelos contarán con clase Business Plus de Iberia e incluso están previstos los menús del chef Sergi Arola.
