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