Flights Sharm el Sheikh — Naryan-Mar is a popular route. The straight-line distance is 4 583 km. Flight time 5h 54m. Time difference +1h.