Flight schedule from Prince Mohammad Bin Abdulaziz International Airport
| Flight | Flight days | Departure | Arrival | Flight time | Airlines | Price | ||
|---|---|---|---|---|---|---|---|---|
| XY781 | Madinah — Abha | mon, tue, thu, fri, sat | 05:30 | 07:10 | 1h 40m | flynas | from $87 | search |
| F3347 | Madinah — Abha | wed, sun | 19:40 | 21:20 | 1h 40m | flyadeal | from $87 | search |
| EY636 | Madinah — Abu Dhabi | wed, fri, sat | 07:50 | 11:05 | 2h 15m | Etihad Airways | from $36 | search |
| EY636 | Madinah — Abu Dhabi | mon, wed, thu, fri, sat, sun | 08:00 | 11:15 | 2h 15m | Etihad Airways | from $36 | search |
| EY632 | Madinah — Abu Dhabi | daily | 15:40 | 18:55 | 2h 15m | Etihad Airways | from $36 | search |
| EY634 | Madinah — Abu Dhabi | mon, wed, thu, fri, sat | 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 |
| MS6238 | Madinah — Alexandria | fri | 03:10 | 04:25 | 2h 15m | Egyptair | from $101 | search |
| MS694 | Madinah — Alexandria | mon | 05:20 | 06:35 | 2h 15m | Egyptair | from $101 | search |
| SM984 | Madinah — Alexandria | sun | 07:20 | 08:30 | 2h 10m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | tue | 07:50 | 08:50 | 2h 0m | Air Cairo | from $101 | search |
| SM486 | Madinah — Alexandria | sun | 09:40 | 10:40 | 2h 0m | Air Cairo | from $101 | search |
| MS680 | Madinah — Alexandria | thu, fri, sun | 12:30 | 13:40 | 2h 10m | Egyptair | from $101 | search |
| SM952 | Madinah — Alexandria | mon | 14:15 | 15:25 | 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 | 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 |
| AH305 | Madinah — Algiers | wed | 04:20 | 08:35 | 6h 15m | Air Algerie | from $249 | search |
| AH385 | Madinah — Algiers | tue | 04:50 | 08:50 | 6h 0m | 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 |
| AH4341 | Madinah — Algiers | fri | 08:20 | 11:55 | 5h 35m | Air Algerie | from $249 | search |
| SV9347 | Madinah — Algiers | fri | 10:10 | 14:15 | 6h 5m | Saudia | from $249 | search |
| AH4351 | Madinah — Algiers | sat | 13:20 | 16:55 | 5h 35m | Air Algerie | from $249 | search |
| SV9317 | Madinah — Algiers | tue | 13:35 | 17:34 | 5h 59m | Wamos Air (20th Anniversary Sticker) | from $249 | search |
| SV9348 | Madinah — Algiers | thu | 19:30 | 23:39 | 6h 9m | Wamos Air (20th Anniversary Sticker) | from $249 | search |
| SV9317 | Madinah — Algiers | wed | 20:00 | 00:10 | 6h 10m | Wamos Air (20th Anniversary Sticker) | from $249 | search |
| AH4539 | Madinah — Algiers | tue | 20:35 | 00:10 | 5h 35m | Air Algerie | from $249 | search |
| SV9405 | Madinah — Algiers | wed | 23:15 | 03:26 | 6h 11m | Wamos Air (20th Anniversary Sticker) | from $249 | search |
| AH4541 | Madinah — Algiers | wed | 23:55 | 03:30 | 5h 35m | Air Algerie | from $249 | search |
| KC264 | Madinah — Almaty | tue | 12:50 | 21:00 | 6h 10m | Air Astana | from $115 | search |
| DV464 | Madinah — Almaty | sat | 12:55 | 20:40 | 5h 45m | SCAT | from $115 | search |
| KC264 | Madinah — Almaty | wed, sat | 15:05 | 23:15 | 6h 10m | Air Astana | from $115 | search |
| RJ2221 | Madinah — Amman | sun | 01:50 | 03:40 | 1h 50m | Royal Jordanian | from $80 | search |
| R5401 | Madinah — Amman | wed | 02:00 | 03:45 | 1h 45m | Jordan Aviation | from $80 | search |
| RJ2223 | Madinah — Amman | sun | 03:30 | 05:20 | 1h 50m | Royal Jordanian | from $80 | search |
| R5401 | Madinah — Amman | wed | 03:45 | 05:30 | 1h 45m | Jordan Aviation | from $80 | search |
| RJ723 | Madinah — Amman | daily | 07:00 | 08:50 | 1h 50m | Royal Jordanian | from $80 | search |
| RJ2223 | Madinah — Amman | thu | 07:35 | 09:25 | 1h 50m | Royal Jordanian | from $80 | search |
| RJ2221 | Madinah — Amman | thu | 10:10 | 12:00 | 1h 50m | Royal Jordanian | from $80 | search |
| R5401 | Madinah — Amman | mon, wed, sun | 13:45 | 15:30 | 1h 45m | Jordan Aviation | from $80 | search |
| R5401 | Madinah — Amman | sun | 14:00 | 15:45 | 1h 45m | Jordan Aviation | from $80 | search |
| R5401 | Madinah — Amman | wed | 14:00 | 16:00 | 2h 0m | Jordan Aviation | from $80 | search |
| R5401 | Madinah — Amman | mon, wed | 14:30 | 16:15 | 1h 45m | Jordan Aviation | from $80 | search |
| XY803 | Madinah — Amman | tue, thu | 20:30 | 22:15 | 1h 45m | flynas | from $80 | search |
| RJ721 | Madinah — Amman | mon, wed, thu, sat, sun | 21:05 | 22:55 | 1h 50m | Royal Jordanian | from $80 | search |
| RJ721 | Madinah — Amman | tue | 23:59 | 01:50 | 1h 51m | Royal Jordanian | from $80 | search |
| 2U7706 | Madinah — Andizhan | sat | 07:45 | 14:35 | 4h 50m | Fly Khiva | search | |
| 2U7706 | Madinah — Andizhan | sat | 14:28 | 22:57 | 6h 28m | Fly Khiva | search | |
| PC6317 | Madinah — Ankara | tue | 01:20 | 04:17 | 2h 57m | Pegasus | from $102 | search |