Flights Rio de Janeiro — Cuiaba is a popular route. The straight-line distance is 1 580 km. Flight time 2h 22m. Time difference -1h.