Flight schedule from Prince Mohammad Bin Abdulaziz International Airport
| Flight | Flight days | Departure | Arrival | Flight time | Airlines | Price | ||
|---|---|---|---|---|---|---|---|---|
| XY781 | Madinah — Abha | mon, tue, thu, sat | 05:30 | 07:10 | 1h 40m | flynas | from $87 | search |
| EY632 | Madinah — Abu Dhabi | tue, thu, sat | 15:40 | 18:55 | 2h 15m | Etihad Airways | from $36 | search |
| EY634 | Madinah — Abu Dhabi | mon, wed, thu, fri | 20:55 | 00:10 | 2h 15m | Etihad Airways | from $36 | search |
| ET443 | Madinah — Addis Ababa | daily | 03:50 | 06:50 | 3h 0m | Ethiopian Airlines | from $223 | search |
| KC674 | Madinah — Aktau | sun | 14:35 | 20:35 | 4h 0m | Air Astana | from $350 | search |
| MS680 | Madinah — Alexandria | fri | 02:46 | 04:29 | 1h 42m | Egyptair | from $101 | search |
| SM486 | Madinah — Alexandria | tue | 07:50 | 08:50 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | tue | 07:50 | 09:50 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | sun | 09:40 | 10:40 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | sun | 09:40 | 11:40 | 2h 0m | Air Cairo | from $101 | search |
| MS680 | Madinah — Alexandria | sun | 12:30 | 13:30 | 2h 0m | Egyptair | from $101 | search |
| MS680 | Madinah — Alexandria | thu, fri, sun | 12:30 | 13:40 | 2h 10m | Egyptair | from $101 | search |
| MS680 | Madinah — Alexandria | thu, fri, sun | 12:30 | 14:30 | 2h 0m | Egyptair | from $101 | search |
| MS680 | Madinah — Alexandria | thu, sun | 12:30 | 14:40 | 2h 10m | Egyptair | from $101 | search |
| SM486 | Madinah — Alexandria | thu | 13:40 | 15:50 | 2h 10m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | sun | 15:20 | 17:30 | 2h 10m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | thu | 15:30 | 16:30 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | thu | 15:30 | 17:30 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | thu | 22:40 | 00:40 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | wed | 22:40 | 23:40 | 2h 0m | Air Cairo | from $101 | search |
| AH301 | Madinah — Algiers | wed | 01:10 | 05:10 | 6h 0m | Air Algerie | from $249 | search |
| AH4441 | Madinah — Algiers | tue | 01:50 | 04:55 | 5h 5m | Air Algerie | from $249 | search |
| SV2742 | Madinah — Algiers | wed | 05:10 | 09:00 | 5h 50m | Saudia | from $249 | search |
| AH383 | Madinah — Algiers | fri | 06:15 | 09:50 | 5h 35m | Air Algerie | from $249 | search |
| AH305 | Madinah — Algiers | mon | 06:40 | 10:40 | 6h 0m | Air Algerie | from $249 | search |
| AH301 | Madinah — Algiers | thu | 06:50 | 10:50 | 6h 0m | Air Algerie | from $249 | search |
| AH4551 | Madinah — Algiers | sun | 07:25 | 11:00 | 5h 35m | Air Algerie | from $249 | search |
| DV464 | Madinah — Almaty | sat | 12:55 | 20:40 | 5h 45m | SCAT | from $115 | search |
| KC264 | Madinah — Almaty | wed, sat | 15:05 | 22:20 | 5h 15m | Air Astana | from $115 | search |
| RJ723 | Madinah — Amman | daily | 06:10 | 08:00 | 1h 50m | Royal Jordanian | from $80 | search |
| RJ723 | Madinah — Amman | daily | 07:00 | 08:50 | 1h 50m | Royal Jordanian | from $80 | search |
| RJ723 | Madinah — Amman | mon, sat, sun | 07:00 | 09:10 | 2h 10m | Royal Jordanian | from $80 | search |
| R5401 | Madinah — Amman | mon, wed | 14:30 | 16:15 | 1h 45m | Jordan Aviation | from $80 | search |
| XY803 | Madinah — Amman | tue, thu | 19:55 | 21:40 | 1h 45m | flynas | from $80 | search |
| RJ725 | Madinah — Amman | sat | 20:25 | 22:15 | 1h 50m | Royal Jordanian | from $80 | search |
| XY803 | Madinah — Amman | tue, thu | 20:30 | 22:15 | 1h 45m | flynas | from $80 | search |
| XY803 | Madinah — Amman | tue, thu | 20:45 | 22:25 | 1h 40m | flynas | from $80 | search |
| RJ721 | Madinah — Amman | mon, wed, thu, sat, sun | 21:05 | 22:55 | 1h 50m | Royal Jordanian | from $80 | search |
| 2U7706 | Madinah — Andizhan | sat | 06:45 | 13:35 | 4h 50m | Fly Khiva | search | |
| 2U7706 | Madinah — Andizhan | sat | 07:45 | 14:35 | 4h 50m | Fly Khiva | search | |
| VF570 | Madinah — Ankara | tue, sat | 03:55 | 07:20 | 3h 25m | AJet | from $102 | search |
| VF570 | Madinah — Ankara | daily | 03:55 | 07:25 | 3h 30m | AJet | from $102 | search |
| VF1571 | Madinah — Ankara | sun | 04:10 | 07:40 | 3h 30m | AJet | from $102 | search |
| PC6319 | Madinah — Ankara | wed | 05:15 | 08:17 | 3h 2m | Pegasus | from $102 | search |
| 2S5584 | Madinah — Ankara | wed | 07:10 | 10:12 | 3h 2m | Southwind Airlines | from $102 | search |
| FH7046 | Madinah — Ankara | wed | 10:15 | 13:21 | 3h 6m | Freebird Airlines | from $102 | search |
| PC6311 | Madinah — Ankara | sat | 10:30 | 13:28 | 2h 58m | Pegasus | from $102 | search |
| TK5145 | Madinah — Ankara | wed | 14:15 | 17:18 | 3h 3m | Turkish Airlines | from $102 | search |
| PC689 | Madinah — Ankara | sat | 19:35 | 22:29 | 2h 54m | Pegasus | from $102 | search |
| PC689 | Madinah — Ankara | wed, sat | 19:35 | 23:05 | 3h 30m | Pegasus | from $102 | search |