Verified answer

Hello, if you'll decide to flight check at http://www.cheaptickets.gr/travel/flights/brazil.p... for prices.

Try Kayak.com. I always get a cheap fly with them

There are no direct flights. Probably the best is BRitish Airways or American Airlines

Directly isn´t the best way... Make a conection at the Europe (Air France or British...) and there you´ll go to São Paulo (the only one destination to Brazil). From there you can go to any state on that country.