La aerolínea del grupo Globalia comenzó a operar regularmente entre la capital española y el centro financiero más importante de Latinoamérica. La compañía utiliza para cubrir el servicio aviones Airbus A330/200, con capacidad para 299 pasajeros. El servicio consta de cinco frecuencias semanales con salidas los lunes, miércoles, jueves, viernes y domingos, despegando del aeropuerto de Barajas a las 15hs para arribar a Guarulhos a las 23.15. En sentido inverso, los vuelos despegarán de San Pablo a la 1.15hs para tomar tierra en Madrid a las 14.35. El vuelo inaugural estuvo presidido por Juan José Hidalgo, presidente del grupo. Con el agregado de San Pablo, Air Europa pasa a contar con 37 destinos internacionales desde Madrid, 12 de ellos en Latinoamérica (Montevideo, Lima, Santo Domingo, Caracas, La Habana, Punta Cana, Cancún, San Juan de Puerto Rico, Santa Cruz de la Sierra, Salvador Bahía, Buenos Aires y ahora San Pablo).
