Flight schedule from Prince Mohammad Bin Abdulaziz International Airport
| Flight | Flight days | Departure | Arrival | Flight time | Airlines | Price | ||
|---|---|---|---|---|---|---|---|---|
| F3347 | Madinah — Abha | wed, sun | 19:40 | 21:20 | 1h 40m | flyadeal | search | |
| MS680 | Madinah — Alexandria | thu, fri, sun | 12:30 | 13:40 | 2h 10m | Egyptair | search | |
| AH305 | Madinah — Algiers | mon | 07:30 | 11:30 | 6h 0m | Air Algerie | 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 | |
| AH305 | Madinah — Annaba | wed, fri | 04:20 | 07:30 | 5h 10m | Air Algerie | search | |
| XY793 | Madinah — Cairo | mon, thu, sat | 10:35 | 11:25 | 1h 50m | flynas | from $85 | search |
| F3462 | Madinah — Dammam | daily | 10:45 | 12:25 | 1h 40m | flyadeal | search | |
| F3464 | Madinah — Dammam | mon, tue, wed, fri, sun | 17:55 | 19:40 | 1h 45m | flyadeal | search | |
| F3466 | Madinah — Dammam | daily | 23:55 | 01:35 | 1h 40m | flyadeal | search | |
| FZ898 | Madinah — Dubai | daily | 17:15 | 21:05 | 2h 50m | flydubai | from $119 | search |
| EK810 | Madinah — Dubai | mon, wed, thu, sat, sun | 17:35 | 21:15 | 2h 40m | Emirates | from $119 | search |
| TK5031 | Madinah — Erzurum | sat | 07:30 | 10:35 | 3h 5m | Turkish Airlines | search | |
| XY954 | Madinah — Houston | wed | 09:50 | 10:50 | 2h 0m | flynas | search | |
| XY954 | Madinah — Houston | sun | 20:55 | 21:45 | 1h 50m | flynas | search | |
| XY954 | Madinah — Houston | fri | 21:00 | 22:00 | 2h 0m | flynas | search | |
| TK5029 | Madinah — Istanbul | mon | 01:10 | 04:55 | 3h 45m | Turkish Airlines | from $133 | search |
| TK137 | Madinah — Istanbul | daily | 02:00 | 05:50 | 3h 50m | Turkish Airlines | from $133 | search |
| TK99 | Madinah — Istanbul | wed, thu | 05:20 | 08:55 | 3h 35m | Turkish Airlines | from $133 | search |
| TK99 | Madinah — Istanbul | tue | 05:45 | 09:10 | 3h 25m | Turkish Airlines | from $133 | search |
| TK99 | Madinah — Istanbul | mon | 05:45 | 09:20 | 3h 35m | Turkish Airlines | from $133 | search |
| TK99 | Madinah — Istanbul | sun | 06:10 | 09:45 | 3h 35m | Turkish Airlines | from $133 | search |
| TK99 | Madinah — Istanbul | thu, fri | 06:15 | 10:05 | 3h 50m | Turkish Airlines | from $133 | search |
| TK99 | Madinah — Istanbul | sat | 06:20 | 10:10 | 3h 50m | Turkish Airlines | from $133 | search |
| TK5013 | Madinah — Istanbul | sun | 09:40 | 13:20 | 3h 40m | Turkish Airlines | from $133 | search |
| TK5013 | Madinah — Istanbul | tue | 14:10 | 17:55 | 3h 45m | Turkish Airlines | from $133 | search |
| TK65 | Madinah — Istanbul | sat | 15:40 | 18:41 | 3h 1m | Turkish Airlines | from $133 | search |
| TK5013 | Madinah — Istanbul | wed | 20:10 | 23:55 | 3h 45m | Turkish Airlines | from $133 | search |
| F3361 | Madinah — Jazan | thu, sat | 12:50 | 14:45 | 1h 55m | flyadeal | search | |
| SV3446 | Madinah — Jeddah | tue, thu | 02:45 | 03:55 | 1h 10m | Saudia | from $68 | search |
| SV3446 | Madinah — Jeddah | fri | 08:15 | 09:25 | 1h 10m | Saudia | from $68 | search |
| SV3446 | Madinah — Jeddah | tue | 09:45 | 10:55 | 1h 10m | Saudia | from $68 | search |
| PK744 | Madinah — Karachi | tue, sun | 00:20 | 06:10 | 3h 50m | Pakistan International Airlines | search | |
| PK744 | Madinah — Karachi | tue | 19:31 | 00:46 | 3h 14m | Pakistan International Airlines | search | |
| PC6321 | Madinah — Kayseri | sun | 10:00 | 13:36 | 3h 36m | Pegasus | search | |
| MH153 | Madinah — Kuala Lumpur | thu, fri | 16:05 | 06:00 | 8h 55m | Malaysia Airlines | from $500 | search |
| MH153 | Madinah — Kuala Lumpur | tue, wed | 17:40 | 07:35 | 8h 55m | Malaysia Airlines | from $500 | search |
| KU792 | Madinah — Kuwait | tue, wed, thu, fri, sat | 13:15 | 15:10 | 1h 55m | Kuwait Airways | search | |
| KU792 | Madinah — Kuwait | thu, fri, sat | 13:30 | 15:25 | 1h 55m | Kuwait Airways | search | |
| KU792 | Madinah — Kuwait | fri | 14:30 | 16:25 | 1h 55m | Kuwait Airways | search | |
| PK748 | Madinah — Lahore | mon | 00:20 | 06:45 | 4h 25m | Pakistan International Airlines | search | |
| PK748 | Madinah — Lahore | mon | 05:20 | 11:45 | 4h 25m | Pakistan International Airlines | search | |
| PK748 | Madinah — Lahore | mon | 06:20 | 12:45 | 4h 25m | Pakistan International Airlines | search | |
| PK748 | Madinah — Lahore | sat | 15:50 | 22:15 | 4h 25m | Pakistan International Airlines | search | |
| TK5057 | Madinah — Mardin | sun | 01:30 | 05:15 | 3h 45m | Turkish Airlines | search | |
| J91351 | Madinah — Nalchik | sun | 11:35 | 16:25 | 4h 50m | Jazeera Airways | search | |
| F3234 | Madinah — Riyadh | tue, thu | 06:45 | 08:10 | 1h 25m | flyadeal | from $70 | search |
| F3234 | Madinah — Riyadh | mon, wed, fri, sat, sun | 10:20 | 11:45 | 1h 25m | flyadeal | from $70 | search |
| XY94 | Madinah — Riyadh | daily | 10:35 | 11:55 | 1h 20m | flynas | from $70 | search |
| SV1460 | Madinah — Riyadh | daily | 16:00 | 17:30 | 1h 30m | Saudia | from $70 | search |