| Jeddah (JED) King Abdulaziz International Airport | Saudi Arabia | 756 mi | 2h 9m | Saudia, EgyptAir, and Air Cairo | 23-24/day |
| Riyadh (RUH) King Khaled International Airport | Saudi Arabia | 1,001 mi | 2h 39m | flynas, Saudia, and EgyptAir | 19-20/day |
| Medina (MED) Prince Mohammad Bin Abdulaziz Airport | Saudi Arabia | 638 mi | 1h 54m | EgyptAir, Saudia, and flynas | 9-10/day |
| Ad Dammam (DMM) King Fahd International Airport | Saudi Arabia | 1,146 mi | 2h 57m | EgyptAir, Air Cairo, and flynas | 8/day |
| Kuwait City (KWI) Kuwait International Airport | Kuwait | 996 mi | 2h 38m | Kuwait, Jazeera, and EgyptAir | 8/day |
| Amman (AMM) Queen Alia International Airport | Jordan | 294 mi | 1h 11m | Royal Jordanian, EgyptAir, and Jordan Aviation | 7-8/day |
| Sharjah (SHJ) Sharjah International Airport | United Arab Emirates | 1,508 mi | 3h 42m | Air Arabia, Air Cairo, and EgyptAir | 6/day |
| Abu Dhabi (AUH) Abu Dhabi International Airport | United Arab Emirates | 1,478 mi | 3h 38m | Air Arabia Abu Dhabi, Etihad Airways, and EgyptAir | 5-6/day |
| Doha (DOH) Hamad International Airport | Qatar | 1,279 mi | 3h 13m | Qatar Airways and EgyptAir | 5-6/day |
| Beirut (BEY) Beirut Rafic Hariri International Airport | Lebanon | 350 mi | 1h 18m | EgyptAir and Middle East Airlines | 5-6/day |
| Dubai (DXB) Dubai International Airport | United Arab Emirates | 1,501 mi | 3h 41m | Emirates and EgyptAir | 5-6/day |
| Muscat (MCT) Muscat International Airport | Oman | 1,713 mi | 4h 7m | Oman Air, EgyptAir, and Air Arabia Egypt | 3/day |
| Manama (BAH) Bahrain International Airport | Bahrain | 1,199 mi | 3h 3m | Gulf Air and EgyptAir | 3/day |
| ELQ (ELQ) Gassim Airport | Saudi Arabia | 797 mi | 2h 14m | Nile Air, EgyptAir, and Nesma | 3/day |
| TUU (TUU) Tabuk Airport | Saudi Arabia | 337 mi | 1h 17m | Nile Air, Air Cairo, and EgyptAir | 2-3/day |
| TIF (TIF) Taif Airport | Saudi Arabia | 824 mi | 2h 17m | EgyptAir, Nile Air, and Air Arabia Egypt | 1-2/day |
| Shanghai (PVG) Shanghai Pudong International Airport | China | 5,200 mi | 11h 19m | China Eastern and EgyptAir | 1-2/day |
| Abha (AHB) Abha Regional Airport | Saudi Arabia | 1,083 mi | 2h 49m | Air Cairo, Nile Air, and Air Arabia Egypt | 1-2/day |
| Jizan (GIZ) Jizan Regional Airport | Saudi Arabia | 1,154 mi | 2h 58m | Air Cairo, Nile Air, and Air Arabia Egypt | 8×/wk |
| Baghdad (BGW) Baghdad International Airport | Iraq | 784 mi | 2h 12m | EgyptAir and Nile Air | 1-2/day |
| YNB (YNB) Yenbo Airport | Saudi Arabia | 581 mi | 1h 47m | Air Cairo | 1/day |
| Guangzhou (CAN) Guangzhou Baiyun International Airport | China | 4,966 mi | 10h 50m | EgyptAir | 1/day |
| Ras Al Khaimah (RKT) Ras Al Khaimah International Airport | United Arab Emirates | 1,527 mi | 3h 44m | Air Arabia | 5×/wk |
| HAS (HAS) Hail Airport | Saudi Arabia | 649 mi | 1h 55m | Nile Air and Air Arabia Egypt | 5×/wk |
| Al-Jawf (AJF) Al-Jawf Domestic Airport | Saudi Arabia | 521 mi | 1h 39m | Air Cairo and Nile Air | 5×/wk |
| Beijing (PEK) Beijing Capital International Airport | China | 4,681 mi | 10h 14m | Air China and EgyptAir | 4×/wk |
| New Delhi (DEL) Indira Gandhi International Airport | India | 2,736 mi | 6h 14m | EgyptAir | 1/day |
| Mumbai (BOM) Chhatrapati Shivaji International Airport | India | 2,698 mi | 6h 9m | EgyptAir | 1/day |
| Arbil (EBL) Erbil International Airport | Iraq | 839 mi | 2h 19m | EgyptAir | 1/day |
| Qaisumah (AQI) Hafr Al Batin Airport | Saudi Arabia | 895 mi | 2h 26m | Nile Air | 3×/wk |
| Aqaba (AQJ) Aqaba King Hussein International Airport | Jordan | 219 mi | 1h 2m | Royal Jordanian | 3×/wk |
| Hangzhou (HGH) Hangzhou Xiaoshan International Airport | China | 5,155 mi | 11h 13m | EgyptAir | 2×/wk |
| Shenzhen (SZX) Shenzhen Bao'an International Airport | China | 5,018 mi | 10h 56m | Hainan | 2×/wk |
| Tianfu (TFU) Chengdu/Tianfu Airport | China | 4,277 mi | 9h 24m | Sichuan Airlines | 2×/wk |
| Nejran (EAM) Nejran Airport | Saudi Arabia | 1,191 mi | 3h 2m | Nile Air | 2×/wk |
| Arar (RAE) Arar Domestic Airport | Saudi Arabia | 582 mi | 1h 47m | Nile Air | 2×/wk |
| Tokyo (NRT) Narita International Airport | Japan | 5,961 mi | 12h 53m | EgyptAir | weekly |
| Dhaka (DAC) Dhaka / Hazrat Shahjalal International Airport | Bangladesh | 3,619 mi | 8h 3m | EgyptAir | weekly |
| Al Ain (AAN) Al Ain International Airport | United Arab Emirates | 1,538 mi | 3h 45m | Nile Air | weekly |