While the fastest route between Rio de Janeiro and São Paulo cuts inland and takes just under six hours, we opted for the ...