Flights Phuket — Noumea is a popular route. The straight-line distance is 8 139 km. Flight time 10h 5m. Time difference +4h.