King Fahd International offers nonstop service to 60 destinations, served by 40 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Bahrain | BAH | Bahrain | 85 km | 0h 50m | GF |
| Doha | DOH | Qatar | 226 km | 1h 5m | QR |
| Riyadh | RUH | Saudi Arabia | 352 km | 1h 10m | LH, SV, XY, F3 |
| Kuwait | KWI | Kuwait | 355 km | 1h 20m | KU |
| Abu Dhabi | AUH | United Arab Emirates | 537 km | 1h 20m | EY |
| Dubai | DXB | United Arab Emirates | 574 km | 1h 25m | EK, FZ, XY |
| Sharjah | SHJ | United Arab Emirates | 587 km | 1h 15m | G9 |
| Gassim | ELQ | Saudi Arabia | 601 km | 1h 33m | XY, F3 |
| Al-Najaf | NJF | Iraq | 805 km | 1h 43m | XY |
| Hail | HAS | Saudi Arabia | 811 km | 1h 45m | XY, F3 |
| Muscat | MCT | Oman | 913 km | 1h 45m | WY, OV |
| Baghdad | BGW | Iraq | 924 km | 1h 30m | IA |
| Bisha | BHH | Saudi Arabia | 1,026 km | 1h 58m | F3 |
| Madinah | MED | Saudi Arabia | 1,037 km | 2h 0m | XY, F3 |
| Al-Baha | ABT | Saudi Arabia | 1,078 km | 2h 0m | XY, F3 |
| Taif | TIF | Saudi Arabia | 1,090 km | 2h 5m | XY, F3 |
| Nejran | EAM | Saudi Arabia | 1,126 km | 2h 5m | XY, F3 |
| Salalah | SLL | Oman | 1,133 km | 2h 30m | OV |
| Al Ula | ULH | Saudi Arabia | 1,164 km | 2h 20m | XY |
| Abha | AHB | Saudi Arabia | 1,171 km | 2h 5m | XY, F3 |
| Jeddah | JED | Saudi Arabia | 1,205 km | 2h 10m | F3, SV, XY |
| Yanbu | YNB | Saudi Arabia | 1,209 km | 2h 18m | XY |
| Turaif | TUI | Saudi Arabia | 1,221 km | 2h 10m | XY |
| Jazan | GIZ | Saudi Arabia | 1,295 km | 2h 20m | XY, F3 |
| Tabuk | TUU | Saudi Arabia | 1,321 km | 2h 40m | XY |
| Mashad | MHD | Iran | 1,429 km | 2h 50m | IR |
| Neom Bay | NUM | Saudi Arabia | 1,445 km | 2h 38m | F3 |
| Amman | AMM | Jordan | 1,463 km | 2h 35m | RJ, XY |
| Damascus | DAM | Syrian Arab Republic | 1,493 km | 2h 35m | RB, XY |
| Port Sudan | PZU | Sudan | 1,497 km | 2h 20m | 3T |
| Baku | GYD | Azerbaijan | 1,552 km | 2h 55m | J2, XY |
| Beirut | BEY | Lebanon | 1,598 km | 2h 50m | ME |
| Tbilisi | TBS | Georgia | 1,743 km | 3h 10m | XY |
| Karachi | KHI | Pakistan | 1,751 km | 2h 45m | PK |
| Sohag | HMB | Egypt | 1,800 km | 2h 50m | SM |
| Cairo | CAI | Egypt | 1,846 km | 3h 0m | MS, XY, E5, F3, NP, SM, NE |
| Trabzon | TZX | Turkiye | 1,856 km | 3h 15m | XY, PC |
| Asyut | ATZ | Egypt | 1,867 km | 3h 15m | SM |
| Alexandria | HBE | Egypt | 2,022 km | 3h 15m | E5, MS |
| Multan | MUX | Pakistan | 2,156 km | 3h 20m | PK |
| Addis Ababa | ADD | Ethiopia | 2,256 km | 4h 10m | ET |
| Islamabad | ISB | Pakistan | 2,349 km | 3h 25m | PK, PF, 9P, PA |
| Lahore | LHE | Pakistan | 2,456 km | 3h 30m | PK, XY, PF, 9P, PA |
| Sialkot | SKT | Pakistan | 2,468 km | 3h 45m | PK |
| Istanbul | SAW | Turkiye | 2,472 km | 4h 15m | PC, VF |
| Mumbai | BOM | India | 2,501 km | 3h 43m | 6E, AI |
| Istanbul | IST | Turkiye | 2,534 km | 4h 15m | TK |
| Delhi | DEL | India | 2,701 km | 4h 10m | 6E, IX |
| Mangalore | IXE | India | 3,016 km | 4h 30m | IX |
| Lucknow | LKO | India | 3,088 km | 4h 25m | XY, 6E |
| Hyderabad | HYD | India | 3,122 km | 4h 5m | 6E |
| Kozhikode | CCJ | India | 3,225 km | 4h 50m | IX, 6E |
| Bengaluru | BLR | India | 3,261 km | 4h 50m | IX |
| Kochi | COK | India | 3,328 km | 5h 0m | IX, 6E |
| Thiruvananthapuram | TRV | India | 3,487 km | 5h 10m | IX |
| Kathmandu | KTM | Nepal | 3,517 km | 4h 35m | H9, RA |
| Colombo | CMB | Sri Lanka | 3,834 km | 5h 0m | UL |
| Amsterdam | AMS | Netherlands | 4,709 km | 7h 25m | KL |
| London | LHR | United Kingdom | 5,026 km | 7h 5m | SV |
| Beijing | PKX | China | 6,249 km | 9h 15m | SV |