Sao Paulo has a non-stop flight to Asia in 2009:

Sao Paulo - Dubai with Emirates Boeing 777-200LR