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 | search | |
| F3347 | Madinah — Abha | wed, sun | 19:40 | 21:20 | 1h 40m | flyadeal | search | |
| ET443 | Madinah — Addis Ababa | tue, wed, thu, fri, sat | 03:50 | 06:50 | 3h 0m | Ethiopian Airlines | search | |
| MS694 | Madinah — Alexandria | mon | 05:20 | 06:35 | 2h 15m | Egyptair | search | |
| SM486 | Madinah — Alexandria | tue | 07:50 | 08:50 | 2h 0m | Air Cairo | search | |
| SM486 | Madinah — Alexandria | sun | 09:40 | 10:40 | 2h 0m | Air Cairo | search | |
| MS680 | Madinah — Alexandria | thu, fri, sun | 12:30 | 13:40 | 2h 10m | Egyptair | search | |
| SM486 | Madinah — Alexandria | thu | 15:30 | 16:30 | 2h 0m | Air Cairo | search | |
| SM486 | Madinah — Alexandria | wed | 22:40 | 23:40 | 2h 0m | Air Cairo | search | |
| AH301 | Madinah — Algiers | wed | 01:10 | 05:10 | 6h 0m | Air Algerie | search | |
| EK757 | Madinah — Algiers | tue | 01:35 | 04:28 | 4h 53m | Emirates | search | |
| AH385 | Madinah — Algiers | tue | 04:50 | 08:50 | 6h 0m | Air Algerie | search | |
| AH301 | Madinah — Algiers | thu | 06:50 | 10:50 | 6h 0m | Air Algerie | search | |
| AH305 | Madinah — Algiers | mon | 07:30 | 11:30 | 6h 0m | Air Algerie | search | |
| DV464 | Madinah — Almaty | tue | 07:40 | 15:40 | 6h 0m | SCAT | from $413 | search |
| KC264 | Madinah — Almaty | tue | 12:50 | 21:00 | 6h 10m | Air Astana | from $413 | search |
| DV464 | Madinah — Almaty | sat | 12:55 | 20:40 | 5h 45m | SCAT | from $413 | search |
| KC264 | Madinah — Almaty | wed, sat | 15:05 | 23:15 | 6h 10m | Air Astana | from $413 | search |
| RJ2221 | Madinah — Amman | sun | 01:50 | 03:40 | 1h 50m | Royal Jordanian | search | |
| RJ723 | Madinah — Amman | mon | 06:10 | 07:50 | 1h 40m | Royal Jordanian | search | |
| RJ723 | Madinah — Amman | wed, sat, sun | 06:10 | 08:00 | 1h 50m | Royal Jordanian | search | |
| RJ2221 | Madinah — Amman | thu | 10:10 | 12:00 | 1h 50m | Royal Jordanian | search | |
| RJ2221 | Madinah — Amman | mon | 20:05 | 21:55 | 1h 50m | Royal Jordanian | search | |
| RJ721 | Madinah — Amman | sun | 21:00 | 22:50 | 1h 50m | Royal Jordanian | search | |
| RJ721 | Madinah — Amman | mon, wed, thu, sat | 21:05 | 22:55 | 1h 50m | Royal Jordanian | search | |
| VF570 | Madinah — Ankara | daily | 03:55 | 07:25 | 3h 30m | AJet | from $272 | search |
| TK5009 | Madinah — Ankara | mon | 13:50 | 17:25 | 3h 35m | Turkish Airlines | from $272 | search |
| TK5137 | Madinah — Ankara | tue | 15:35 | 19:10 | 3h 35m | Turkish Airlines | from $272 | search |
| PC689 | Madinah — Ankara | wed, sat | 19:35 | 23:05 | 3h 30m | Pegasus | from $272 | search |
| PC689 | Madinah — Ankara | sat | 19:35 | 23:17 | 3h 42m | Pegasus | from $272 | search |
| PC689 | Madinah — Ankara | fri | 21:30 | 01:00 | 3h 30m | Pegasus | from $272 | search |
| AH305 | Madinah — Annaba | wed, fri | 04:20 | 07:30 | 5h 10m | Air Algerie | search | |
| PC6329 | Madinah — Antalya | sun | 05:35 | 09:04 | 3h 29m | Pegasus | search | |
| F3415 | Madinah — Arar | mon, wed | 12:50 | 14:50 | 2h 0m | flyadeal | search | |
| SM488 | Madinah — Assiut | tue | 06:40 | 07:25 | 1h 45m | Air Cairo | search | |
| SM490 | Madinah — Assiut | wed | 14:50 | 15:35 | 1h 45m | Air Cairo | search | |
| SM488 | Madinah — Assiut | mon | 19:20 | 20:10 | 1h 50m | Air Cairo | search | |
| SM488 | Madinah — Assiut | sat | 22:55 | 23:40 | 1h 45m | Air Cairo | search | |
| GF178 | Madinah — Bahrain | mon, wed, sat | 18:05 | 20:00 | 1h 55m | Gulf Air | search | |
| GF178 | Madinah — Bahrain | tue, thu, fri, sun | 19:35 | 21:30 | 1h 55m | Gulf Air | search | |
| XY963 | Madinah — Baku | sat | 21:20 | 03:25 | 5h 5m | flynas | from $184 | search |
| SM496 | Madinah — Cairo | tue | 01:10 | 01:59 | 1h 49m | Air Cairo | from $85 | search |
| SM494 | Madinah — Cairo | mon | 01:45 | 02:45 | 2h 0m | Air Cairo | from $85 | search |
| SV391 | Madinah — Cairo | daily | 02:05 | 03:10 | 2h 5m | Saudia | from $85 | search |
| MS694 | Madinah — Cairo | thu | 05:20 | 06:10 | 1h 50m | Egyptair | from $85 | search |
| MS694 | Madinah — Cairo | daily | 05:20 | 06:20 | 2h 0m | Egyptair | from $85 | search |
| F3771 | Madinah — Cairo | daily | 07:00 | 08:05 | 2h 5m | flyadeal | from $85 | search |
| SM494 | Madinah — Cairo | tue, thu | 09:30 | 10:30 | 2h 0m | Air Cairo | from $85 | search |
| SV317 | Madinah — Cairo | wed, thu | 09:45 | 10:50 | 2h 5m | Saudia | from $85 | search |
| XY793 | Madinah — Cairo | mon, thu, sat | 10:35 | 11:25 | 1h 50m | flynas | from $85 | search |