Hurghada - Norfolk Island19 hour 20 minutes, Sohag - Norfolk Island19 hour 40 minutes, Marsa Alam - Norfolk Island19 hour 10 minutes, Sharm El Sheikh - Norfolk Island19 hour 20 minutes, Alexandria - Norfolk Island20 hour, Cairo - Norfolk Island19 hour 40 minutes, Asyut - Norfolk Island19 hour 40 minutes, Luxor - Norfolk Island19 hour 30 minutes, Aswan - Norfolk Island19 hour 20 minutes, Taba - Norfolk Island19 hour 20 minutes.