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 | 03:10 | 04:50 | 1h 40m | Flynas | from $87 | search |
| XY781 | Madinah — Abha | mon, tue, thu, sat | 05:40 | 07:20 | 1h 40m | Flynas | from $87 | search |
| XY781 | Madinah — Abha | thu | 08:05 | 04:50 | 3h 15m | Flynas | from $87 | search |
| XY781 | Madinah — Abha | mon, tue, sat | 08:05 | 09:45 | 1h 40m | Flynas | from $87 | search |
| JT5029 | Madinah — Abidjan | fri | 08:50 | 14:20 | 8h 30m | Flynas | search | |
| 5W7126 | Madinah — Abu Dhabi | daily | 08:50 | 12:30 | 2h 40m | Wizz Air | from $38 | search |
| 5W7126 | Madinah — Abu Dhabi | daily | 08:50 | 12:30 | 2h 40m | Wizz Air Abu Dhabi | from $38 | search |
| 5W7200 | Madinah — Abu Dhabi | daily | 16:40 | 20:20 | 2h 40m | Wizz Air | from $38 | search |
| 5W7200 | Madinah — Abu Dhabi | daily | 16:40 | 20:20 | 2h 40m | Wizz Air Abu Dhabi | from $38 | search |
| 5W7200 | Madinah — Abu Dhabi | mon, wed, fri, sun | 16:45 | 20:20 | 2h 35m | Wizz Air | from $38 | search |
| 5W7200 | Madinah — Abu Dhabi | mon, wed, fri, sun | 16:45 | 20:20 | 2h 35m | Wizz Air Abu Dhabi | from $38 | search |
| 5W7200 | Madinah — Abu Dhabi | tue, thu, sat | 18:50 | 22:20 | 2h 30m | Wizz Air | from $38 | search |
| 5W7200 | Madinah — Abu Dhabi | tue, thu, sat | 18:50 | 22:20 | 2h 30m | Wizz Air Abu Dhabi | from $38 | search |
| PC6317 | Madinah — Adana | fri | 07:50 | 10:37 | 2h 47m | Pegasus | from $167 | search |
| TK5183 | Madinah — Adana | sun | 08:35 | 12:00 | 3h 25m | Turkish Airlines | from $167 | search |
| TK5155 | Madinah — Adana | thu | 11:05 | 14:20 | 3h 15m | Turkish Airlines | from $167 | search |
| TK5093 | Madinah — Adana | thu | 13:50 | 17:10 | 3h 20m | Turkish Airlines | from $167 | search |
| TK5191 | Madinah — Adana | wed | 20:50 | 00:10 | 3h 20m | Turkish Airlines | from $167 | search |
| TK5171 | Madinah — Adana | sun | 21:15 | 00:35 | 3h 20m | Turkish Airlines | from $167 | search |
| TK5113 | Madinah — Adana | sun | 23:35 | 02:55 | 3h 20m | Turkish Airlines | from $167 | search |
| ET443 | Madinah — Addis Ababa | mon, sun | 03:25 | 06:25 | 3h 0m | Ethiopian Airlines | from $223 | search |
| ET443 | Madinah — Addis Ababa | daily | 03:45 | 07:15 | 3h 30m | Ethiopian Airlines | from $223 | search |
| ET443 | Madinah — Addis Ababa | daily | 03:55 | 06:55 | 3h 0m | Ethiopian Airlines | from $223 | search |
| AT2904 | Madinah — Agadir | sat | 11:30 | 17:19 | 7h 49m | Iberojet | from $370 | search |
| AT2900 | Madinah — Agadir | thu | 13:05 | 18:54 | 7h 49m | Iberojet | from $370 | search |
| IA4054 | Madinah — Al-Najaf | mon | 05:15 | 07:15 | 2h 0m | Iraqi Airways | search | |
| IA4032 | Madinah — Al-Najaf | sat | 05:30 | 07:30 | 2h 0m | Iraqi Airways | search | |
| IA4078 | Madinah — Al-Najaf | tue | 10:00 | 12:00 | 2h 0m | Iraqi Airways | search | |
| IA4124 | Madinah — Al-Najaf | fri | 14:00 | 16:00 | 2h 0m | Iraqi Airways | search | |
| IA4152 | Madinah — Al-Najaf | sun | 14:45 | 16:45 | 2h 0m | Iraqi Airways | search | |
| IA4080 | Madinah — Al-Najaf | tue | 16:00 | 18:00 | 2h 0m | Iraqi Airways | search | |
| IA602 | Madinah — Al-Najaf | thu | 21:10 | 23:10 | 2h 0m | Iraqi Airways | search | |
| MS680 | Madinah — Alexandria | fri | 07:30 | 08:40 | 2h 10m | Egyptair | from $101 | search |
| SM486 | Madinah — Alexandria | sun | 08:40 | 09:40 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | tue | 09:10 | 10:10 | 2h 0m | Air Cairo | from $101 | search |
| MS680 | Madinah — Alexandria | thu, fri, sun | 12:30 | 13:30 | 2h 0m | Egyptair | from $101 | search |
| MS680 | Madinah — Alexandria | fri | 12:30 | 14:30 | 2h 0m | Egyptair | from $101 | search |
| SM486 | Madinah — Alexandria | thu | 13:10 | 14:10 | 2h 0m | Air Cairo | from $101 | search |
| NE2543 | Madinah — Alexandria | wed | 13:10 | 14:10 | 2h 0m | Nesma Airlines | from $101 | search |
| MS680 | Madinah — Alexandria | thu, sun | 13:20 | 14:30 | 2h 10m | Egyptair | from $101 | search |
| SM486 | Madinah — Alexandria | thu | 13:40 | 14:50 | 2h 10m | Air Cairo | from $101 | search |
| NE2534 | Madinah — Alexandria | sun | 13:40 | 14:40 | 2h 0m | Nesma Airlines | from $101 | search |
| SV3455 | Madinah — Alexandria | tue | 17:15 | 18:30 | 2h 15m | Saudia | from $101 | search |
| SM486 | Madinah — Alexandria | sun | 18:30 | 19:40 | 2h 10m | Air Cairo | from $101 | search |
| NE2534 | Madinah — Alexandria | tue | 20:00 | 21:20 | 2h 20m | Nesma Airlines | from $101 | search |
| SM486 | Madinah — Alexandria | wed | 22:40 | 23:40 | 2h 0m | Air Cairo | from $101 | search |
| AH383 | Madinah — Algiers | sat | 00:30 | 04:30 | 6h 0m | Air Algerie | from $345 | search |
| AH387 | Madinah — Algiers | tue | 01:10 | 05:10 | 6h 0m | Air Algerie | from $345 | search |
| AH383 | Madinah — Algiers | sat | 01:25 | 05:25 | 6h 0m | Air Algerie | from $345 | search |
| SV9306 | Madinah — Algiers | thu | 04:00 | 07:28 | 5h 28m | Wamos Air | from $345 | search |