The most convenient way to reach Vitória is to arrive at São Paulo airport (Guarulhos International Airport, GRU).
From Europe: Flight time from Europe to São Paulo is just over eleven hours depending on your starting point. Most flights leave from Europe in the evening and arrive in São Paulo early in the morning. On the return leg they leave late afternoon or early evening to get to Europe the following day around lunchtime or earlier.
Air France, Alitalia, British Airways, Iberia, KLM, Lufthansa, Swiss, TAM and TAP all run regular services between Europe and São Paulo. This means that travelers have a choice of several different airlines linking the two continents daily.
From the US: Flights by American Airlines, Continental, Delta, United and the Brazilian flag carrier TAM link the US with Brazil. Flight time is 8.5 hours from Miami to São Paulo, just over 9 hours from New York, 11 hours from Atlanta, 13 hours from Los Angeles and 16 hours from San Francisco. The vast majority of flights between North America and Brazil are overnight flights that arrive in Brazil in the early morning.
From Central and South America: There are flights from all the South American capitals to Sao Paulo. From Central America the most comfortable way to get to São Paulo is via the city of Panama.
Since other countries not included in the descriptions, please consult the international airports in their countries