Flights Fukuoka — Sao Paulo is a popular route. The straight-line distance is 18 862 km. Flight time 22h 41m. Time difference -12h.