Cheap flights from Northern Red Sea Region

View AU$313 flight on Sun, 23 Aug 2026Opens in a new window

Popular airlines from Northern Red Sea Region

  • Turkish Airlines

  • Emirates

  • Egyptair

  • flydubai

  • Etihad Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Northern Red Sea Region

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Egyptair
Sun, 5 July - Mon, 10 Aug
ASM
Asmara
CAI
Cairo
AU$810 Return, found 2 days ago
AU$810
Return
found 2 days ago
Select Egyptair flight, departing Sun, 5 July from Asmara to Cairo, returning Mon, 10 Aug, priced at AU$810 found 2 days ago
Egyptair
Sun, 5 July - Mon, 10 Aug
ASM
Asmara
CAI
Cairo
AU$811 Return, found 2 days ago
AU$811
Return
found 2 days ago
Select Egyptair flight, departing Sun, 5 July from Asmara to Cairo, returning Mon, 10 Aug, priced at AU$811 found 2 days ago
Egyptair
Tue, 30 June - Wed, 30 Sept
ASM
Asmara
CAI
Cairo
AU$826 Return, found 2 days ago
AU$826
Return
found 2 days ago
Select Egyptair flight, departing Tue, 30 June from Asmara to Cairo, returning Wed, 30 Sept, priced at AU$826 found 2 days ago
Egyptair
Tue, 30 June - Wed, 30 Sept
ASM
Asmara
CAI
Cairo
AU$828 Return, found 2 days ago
AU$828
Return
found 2 days ago
Select Egyptair flight, departing Tue, 30 June from Asmara to Cairo, returning Wed, 30 Sept, priced at AU$828 found 2 days ago
Egyptair
Sun, 5 July - Mon, 10 Aug
ASM
Asmara
CAI
Cairo
AU$1,200 Return, found 2 days ago
AU$1,200
Return
found 2 days ago
Select Egyptair flight, departing Sun, 5 July from Asmara to Cairo, returning Mon, 10 Aug, priced at AU$1,200 found 2 days ago
Egyptair
Tue, 7 July - Thu, 9 July
ASM
Asmara
CAI
Cairo
AU$1,457 Return, found 2 days ago
AU$1,457
Return
found 2 days ago
Select Egyptair flight, departing Tue, 7 July from Asmara to Cairo, returning Thu, 9 July, priced at AU$1,457 found 2 days ago
Egyptair
Tue, 30 June - Thu, 9 July
ASM
Asmara
CAI
Cairo
AU$1,472 Return, found 2 days ago
AU$1,472
Return
found 2 days ago
Select Egyptair flight, departing Tue, 30 June from Asmara to Cairo, returning Thu, 9 July, priced at AU$1,472 found 2 days ago
Egyptair
Tue, 7 July - Thu, 9 July
ASM
Asmara
CAI
Cairo
AU$1,475 Return, found 2 days ago
AU$1,475
Return
found 2 days ago
Select Egyptair flight, departing Tue, 7 July from Asmara to Cairo, returning Thu, 9 July, priced at AU$1,475 found 2 days ago
Egyptair
Tue, 30 June - Thu, 9 July
ASM
Asmara
CAI
Cairo
AU$1,492 Return, found 2 days ago
AU$1,492
Return
found 2 days ago
Select Egyptair flight, departing Tue, 30 June from Asmara to Cairo, returning Thu, 9 July, priced at AU$1,492 found 2 days ago
Turkish Airlines
Sat, 4 July - Sun, 30 Aug
ASM
Asmara
NBO
Nairobi
AU$1,653 Return, found 2 days ago
AU$1,653
Return
found 2 days ago
Select Turkish Airlines flight, departing Sat, 4 July from Asmara to Nairobi, returning Sun, 30 Aug, priced at AU$1,653 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.