| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AEU | OEJN | Jeddah - King Abdulaziz Intl | DTTA | Tunis - Carthage | Medium | 1755.9 | 0 | ||
| CIF | OEJN | Jeddah - King Abdulaziz Intl | LFPG | Paris - Charles-De-Gaulle | Medium | 2388.7 | 1 | ||
| CIF | OEJN | Jeddah - King Abdulaziz Intl | DTTA | Tunis - Carthage | Medium | 1755.9 | 0 | ||
| CIF | OEJN | Jeddah - King Abdulaziz Intl | VABV | Bhavnagar | Medium | 1837.8 | 1 | ||
| EVO | OEJN | Jeddah - King Abdulaziz Intl | VHHX | Hong Kong Intl (old) | Long | 4126.3 | 0 | ||
| EVO | OEJN | Jeddah - King Abdulaziz Intl | HSPN | Port Sudan | Local | 172.7 | 0 | ||
| EVO | OEJN | Jeddah - King Abdulaziz Intl | OMDB | Dubai Intl | Regional | 916.8 | 0 | ||
| IFR | OEJN | Jeddah - King Abdulaziz Intl | WMKK | Kuala Lumpur Intl - Sepang | Long | 3812.1 | 1 | ||
| IFR | OEJN | Jeddah - King Abdulaziz Intl | OMDB | Dubai Intl | Regional | 916.8 | 2 | ||
| IFR | OEJN | Jeddah - King Abdulaziz Intl | EDDF | Frankfurt/Main | Medium | 2229.3 | 1 | ||
| IFR | OEJN | Jeddah - King Abdulaziz Intl | KATL | The Hartsfield Atlanta Intl | Long | 6174.0 | 0 | ||
| IFR | OEJN | Jeddah - King Abdulaziz Intl | LFPG | Paris - Charles-De-Gaulle | Medium | 2388.7 | 0 | ||
| IFR | OEJN | Jeddah - King Abdulaziz Intl | FIMP | Mauritius Intl | Medium | 2750.2 | 2 | ||
| IFR | OEJN | Jeddah - King Abdulaziz Intl | FACT | Cape Town Intl | Long | 3539.3 | 0 | ||
| NJY | OEJN | Jeddah - King Abdulaziz Intl | LFPO | Paris - Orly | Medium | 2385.9 | 1 | ||
| NJY | OEJN | Jeddah - King Abdulaziz Intl | LFMN | Nice/Cote dAzur | Medium | 2061.6 | 0 | ||
| RSQ | OEJN | Jeddah - King Abdulaziz Intl | LSGG | Geneva - Cointrin | Medium | 2180.1 | 0 | ||
| RSQ | OEJN | Jeddah - King Abdulaziz Intl | WIII | Jakarta - Soekarno-Hatta Intl | Long | 4301.7 | 1 | ||
| RSQ | OEJN | Jeddah - King Abdulaziz Intl | DGAA | Accra - Kotoka Intl | Medium | 2477.1 | 0 | ||
| RSQ | OEJN | Jeddah - King Abdulaziz Intl | WSSS | Singapore - Changi | Long | 3971.0 | 1 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | OJAQ | Aqaba Intl | Regional | 525.7 | 1 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | KJFK | New York - Kennedy Intl | Long | 5517.5 | 0 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | OEYN | Yenbo | Local | 159.7 | 1 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | HECA | Cairo Intl | Regional | 655.6 | 0 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | KSFO | San Francisco Intl | Long | 7092.3 | 1 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | OJAI | Amman - Queen Alia Intl | Regional | 625.8 | 10 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | LGAV | Athens Eleftheros Venizelos | Medium | 1252.6 | 1 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | DTTA | Tunis - Carthage | Medium | 1755.9 | 0 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | EDDF | Frankfurt/Main | Medium | 2229.3 | 0 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | OMDB | Dubai Intl | Regional | 916.8 | 0 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | WIII | Jakarta - Soekarno-Hatta Intl | Long | 4301.7 | 1 | ||
| TKA | OEJN | Jeddah - King Abdulaziz Intl | OERK | Riyadh - King Khaled Intl | Local | 460.2 | 1 | ||
| UFA | OEJN | Jeddah - King Abdulaziz Intl | LTBJ | Izmir - Adnan Menderes | Medium | 1173.1 | 1 | ||
| UFA | OEJN | Jeddah - King Abdulaziz Intl | OTBD | Doha Intl | Regional | 715.6 | 0 | ||
| UFA | OEJN | Jeddah - King Abdulaziz Intl | HEGN | Hurghada Intl | Local | 440.7 | 2 | ||
| UFA | OEJN | Jeddah - King Abdulaziz Intl | LEBL | Barcelona - El Prat | Medium | 2207.5 | 0 | ||
| UFA | OEJN | Jeddah - King Abdulaziz Intl | VTBD | Bangkok Intl | Long | 3520.4 | 1 | ||
| USA | OEJN | Jeddah - King Abdulaziz Intl | KMSP | Minneapolis-St Paul Intl | Long | 6032.8 | 0 |