| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| CIF | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | HKMO | Mombasa - Moi | Medium | 1714.9 | 1 | ||
| CIF | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | LFML | Marseille/Provence | Medium | 2033.6 | 0 | ||
| CIF | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | YPCC | Cocos I Intl | Long | 4004.5 | 0 | ||
| CIF | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | LFPG | Paris - Charles-De-Gaulle | Medium | 2273.7 | 2 | ||
| NJY | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | HESH | Sharm El Sheikh Intl | Local | 352.0 | 0 | ||
| NJY | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | OERK | Riyadh - King Khaled Intl | Local | 382.3 | 1 | ||
| PIA | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | LEBL | Barcelona - El Prat | Medium | 2122.0 | 1 | ||
| PIA | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | FACT | Cape Town Intl | Long | 3711.7 | 1 | ||
| PIA | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | KJFK | New York - Kennedy Intl | Long | 5415.2 | 1 | ||
| SKA | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | HECA | Cairo Intl | Regional | 553.4 | 1 | ||
| TKA | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | OJAI | Amman - Queen Alia Intl | Local | 472.8 | 1 | ||
| TKA | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | OMDB | Dubai Intl | Regional | 852.7 | 0 |