Flights Hurghada — Harstad-Narvik is a popular route. The straight-line distance is 4 724 km. Flight time 6h 3m. Time difference -1h.