For air travel, one can't beat the convenience of Guarulhos International Airport (GRU). See oncierge.com for more information. Unfortunately, there is no official web page for the airport.
From GRU, one can take a shuttle bus to pretty much any part of the city or surrounding suburbs. Here's a picture looking out from the airport exit at the bus stop.
Travel by companies such as TAM, Varig, Vasp, etc
Don't rent cars, traffic is terrible and, unless you have a native to drive you around you will get probably get lost(streets and avenues don't follow a pattern like New York)
Use the subway, taxis and buses.
Taxis are easy to find at Guarulhos airport as the taxi desks are located outside of each terminal, however be aware that only one taxi company is based at the airport and the lack of competition means the level of service is not always great. Also, be aware that for some reason not all international credit cards work at all establishments in Brazil, why they don't still remains a mystery to me. Alternative transport options come in the form of Sao Paulo Airport Transfers, which is a reputable company that allows you to book and pay for your taxi prior to arriving at Sao Paulo Guarulhos Airport. Do your own research on which companies you think are best to use, or consult with your travel agency.
Easiest way to move from and to teh airport!
Special bus lines connecting Sao Paulo International Airport (Guarulhos) to Congonhas Airport, Praça da Republica (downtown), Tiete bus terminal, Barra Funda bus terminal, Shopping Eldorado and Paulista and Augusta St. Hotels.
Airport Bus Service fare: R$ 27,00.
Except the lines that leave of the Terminals: Tietê and Barra Funda, whose value of the ticket is R$ 28,05.
São Paulo International Airport (Guarulhos) phone: 55 11 6445-2505
Congonhas Airport phone: 55 11 5090-9225
Praça da República phone: 55 11 3331-6196
Tietê Interstate Bus Terminal phone: 55 11 6221-0244
Barra Funda Interstate Bus Terminal phone: 55 11 3392-1313
They accept the following cards: Visa, Visa Electron, JCB, Redeshop, Creditcard, Mastercard, Dinners and American Express.
Schedule available at their website! Check!
There is a shuttle bus (24 Rs) from the National to Guarulhos Intl Airport, which starts outside of Terminal 2. You have to buy the ticket inside Teminal 2 at a dedicated counter. The busses run every 30 min. If the bus gets not stuck in the SP traffic, it will take 50 min to Guarulhos Intl Airport.
There are free busses for GOL passengers, but to my knowledge only 2 per day (9 am and 4 pm).
they start from the same place.
A great service for getting downtown from the Garulhos airport in São Paulo to downtown is the shuttle bus. It costs about R$23 for a one-way as I recall, about one-third the price of a taxi. There are several locations it can drop you, including the Praça de Republica.
Be careful, the dosmetic flights are from/to the Cancan (haha, I will fix the name later) airport, located SouthWest of the peripheral.
The international flights are from/to the Garung (haha, I will fix the name later) airport, located NorthEast of the peripheral.
A cab will take you at least an hour to commute from one to the other, careful about rush hour.
If you need a fairly reasonable way to arrive to the Placa Republica or the Paulista area, take the airport shuttle bus and then walk to your hotel. If you by chance meet up with another person who is also waiting for the bus, split the cost with a cab to the airport. The cost is comparable to taking the shuttle bus with less stops and less time.
They may not be 777s anymore, but UA does have wonderful non-stop DAILY 767 service to GRU Sao Paulo from IAD (Washington-Dulles,) and ORD (Chicago O'Hare.)
The main airlines arrives at Guarulhos Int. Airport (GRU).
Bus and Metro, are easy to use. Take all information you need at Information desk at airport.