Flights Newcastle — Fuzhou is a popular route. The straight-line distance is 9 401 km. Flight time 11h 34m. Time difference +8h.