Originally Posted by
VidaNaPraia
I suspect you'll be out of passport control/baggage claim/customs much closer to 6, or even well after depending on how many planes land at about the same time and how fast you can get yourself off the plane and into the (single) line.
Agreed. I arrived about 6am and the queues were very decent. Don't be fooled - there's a Brazil line (long) and an international line (shorter) so make sure you go to the right one! It won't be obvious.