Flights Jakarta — Noumea is a popular route. The straight-line distance is 6 625 km. Flight time 8h 18m. Time difference +4h.