Flights Melbourne — Novy Urengoy is a popular route. The straight-line distance is 12 926 km. Flight time 15h 42m. Time difference -6h.