Según informó la compañía, el trayecto contará con dos frecuencias semanales (miércoles y viernes), si bien la compañía no descarta sumar una tercera frecuencia adicional más adelante. La aerolínea ofertará más de 62.000 plazas anuales y prevé registrar en sus más de 200 vuelos anuales una ocupación media del 90%.

Esta nueva ruta con el país brasileño se suma a las que tiene ya a Salvador de Bahía, a donde Air Europa vuela desde 2003, y a Sao Paulo, donde opera desde noviembre de 2013.

Air Europa mantiene un acuerdo de código compartido con Avianca Brasil por el que desplegará su código en varios vuelos semanales domésticos y trabajará para fomentar la conectividad desde Recife a otros puntos del país.