Flights Petropavlovsk-Kamchatsky — Sao Paulo is a popular route. The straight-line distance is 16 106 km. Flight time 19h 27m. Time difference -15h.