Prince Mohammad Bin Abdulaziz Airport in Medina, Saudi Arabia has 34 nonstop destinations to Africa across 9 countriesin FlightQ's current schedule set. Use this reference for route research, airline coverage, frequency, distance, and estimated flight times.
Schedule snapshot checked Jun 15, 2026.
The busiest listed route in this group is MED to CAI for Cairo, with 10-11/day service in the current sample from EgyptAir, Saudia, and flyadeal.
Algiers (ALG), Oran (ORN), and Ouargla (OGX)
Cairo (CAI), Luxor (LXR), and Alexandria (HBE)
Tripoli (MJI), Benghazi (BEN), and Misrata (MRA)
Tunis (TUN), Monastir (MIR), and Sfax (SFA)
Port Sudan (PZU), Dongola (DOG), and Khartoum (KRT)
Casablanca (CMN), Rabat (RBA), and Marrakech (RAK)
| Destination | Country | Distance | Est. time | Airlines | Frequency |
|---|---|---|---|---|---|
| Cairo (CAI) Cairo International Airport | Egypt | 638 mi | ~1h 54m | EgyptAir, Saudia, and flyadeal | 10-11/day |
| Port Sudan (PZU) Port Sudan New International Airport | Sudan | 388 mi | ~1h 23m | Tarco Aviation and Badr | 2-3/day |
| Tripoli (MJI) Mitiga Airport | Libya | 1,696 mi | ~4h 5m | Buraq Air | 2-3/day |
| Tunis (TUN) Tunis Carthage International Airport | Tunisia | 1,936 mi | ~4h 35m | Tunisair and Saudia | 2-3/day |
| Algiers (ALG) Houari Boumediene Airport | Algeria | 2,309 mi | ~5h 21m | Air Algerie, flynas, and Saudia | 10×/wk |
| Casablanca (CMN) Mohammed V International Airport | Morocco | 2,898 mi | ~6h 34m | flynas, Saudia, and Royal Air Maroc | 1-2/day |
| Benghazi (BEN) Benina International Airport | Libya | 1,289 mi | ~3h 15m | Buraq Air | 1-2/day |
| Rabat (RBA) Rabat-Sale Airport | Morocco | 2,850 mi | ~6h 28m | Royal Air Maroc, Saudia, and flynas | 7×/wk |
| Misrata (MRA) Misrata International Airport | Libya | 1,586 mi | ~3h 51m | Buraq Air | 7×/wk |
| Addis Ababa (ADD) Bole International Airport | Ethiopia | 1,078 mi | ~2h 48m | Ethiopian Airlines | 1/day |
| Luxor (LXR) Luxor International Airport | Egypt | 445 mi | ~1h 30m | EgyptAir and flyadeal | 6×/wk |
| Oran (ORN) Es Senia Airport | Algeria | 2,510 mi | ~5h 46m | Air Algerie and flynas | 5×/wk |
| Ouargla (OGX) Ain el Beida Airport | Algeria | 2,139 mi | ~5h | Air Algerie | weekly |
| Tlemcen (TLM) Zenata – Messali El Hadj Airport | Algeria | 2,552 mi | ~5h 51m | Air Algerie | 2×/wk |
| Zanzibar (ZNZ) Zanzibar Airport | Tanzania | 2,127 mi | ~4h 58m | Saudia | weekly |
| Monastir (MIR) Monastir Habib Bourguiba International Airport | Tunisia | 1,885 mi | ~4h 28m | Saudia and Tunisair | weekly |
| Sfax (SFA) Sfax Thyna International Airport | Tunisia | 1,870 mi | ~4h 27m | Saudia and Tunisair | weekly |
| Nairobi (NBO) Jomo Kenyatta International Airport | Kenya | 1,797 mi | ~4h 17m | Kenya Airways | 2×/wk |
| Sabha (SEB) Sabha Airport | Libya | 1,576 mi | ~3h 50m | Buraq Air | 2×/wk |
| Al Bayda' (LAQ) La Abraq Airport | Libya | 1,214 mi | ~3h 5m | Buraq Air | 2×/wk |
| Tobruk (TOB) Gamal Abdel Nasser Airport | Libya | 1,085 mi | ~2h 49m | Buraq Air | weekly |
| Alexandria (HBE) Borg El Arab International Airport | Egypt | 753 mi | ~2h 8m | Air Cairo | 2×/wk |
| Aswan (ASW) Aswan International Airport | Egypt | 436 mi | ~1h 29m | flyadeal | weekly |
| Marrakech (RAK) Menara Airport | Morocco | 2,928 mi | ~6h 37m | Saudia | weekly |
| Ghardaia (GHA) Noumerat - Moufdi Zakaria Airport | Algeria | 2,236 mi | ~5h 12m | flynas | weekly |
| Batna (BLJ) Batna Airport | Algeria | 2,127 mi | ~4h 58m | Air Algerie | weekly |
| Constantine (CZL) Mohamed Boudiaf International Airport | Algeria | 2,118 mi | ~4h 57m | Air Algerie | weekly |
| Annabah (AAE) Annaba Airport | Algeria | 2,063 mi | ~4h 50m | Air Algerie | weekly |
| Tabarka (TBJ) Tabarka 7 Novembre Airport | Tunisia | 2,010 mi | ~4h 44m | Saudia | weekly |
| Djerba (DJE) Djerba Zarzis International Airport | Tunisia | 1,852 mi | ~4h 24m | Tunisair | weekly |
| Khartoum (KRT) Khartoum International Airport | Sudan | 774 mi | ~2h 11m | Badr | weekly |
| Dongola (DOG) Dongola Airport | Sudan | 702 mi | ~2h 2m | Badr | weekly |
| Assiut (ATZ) Assiut International Airport | Egypt | 567 mi | ~1h 45m | Air Cairo | weekly |
| Sohag (HMB) Sohag International Airport | Egypt | 512 mi | ~1h 38m | Air Cairo | weekly |
Frequency is based on the current FlightQ schedule sample. Distance is airport-to-airport great-circle mileage.
| Airline | Destinations | Flights | Top routes |
|---|---|---|---|
| Saudia | 10 | 45 | |
| Air Algerie | 7 | 16 | |
| Buraq Air | 6 | 37 | |
| flynas | 6 | 16 | |
| Tunisair | 4 | 12 | |
| Air Cairo | 4 | 8 | |
| flyadeal | 3 | 15 | |
| Badr | 3 | 9 | |
| EgyptAir | 2 | 34 | |
| Royal Air Maroc | 2 | 4 | |
| Tarco Aviation | 1 | 11 | |
| Ethiopian Airlines | 1 | 6 |
Top destination countries in this view include Algeria, Egypt, Libya, and Tunisia.
FlightQ currently lists 34 nonstop destinations from MED to Africa, including Cairo (CAI), Port Sudan (PZU), Tripoli (MJI), and Tunis (TUN).
Named carriers in this schedule set include Saudia, Air Algerie, Buraq Air, and flynas.
No. The list is built from FlightQ's current schedule capture, and airlines change timetables seasonally. Confirm exact dates and availability before booking.