King Fahd International offers nonstop service to 117 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 | F3, KL, LH, SV, XY |
| Kuwait | KWI | Kuwait | 355 km | 1h 15m | 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 20m | G9 |
| Gassim | ELQ | Saudi Arabia | 601 km | 1h 30m | F3, XY |
| Al-Najaf | NJF | Iraq | 805 km | 2h 0m | IA |
| Hail | HAS | Saudi Arabia | 811 km | 1h 45m | F3, XY |
| Muscat | MCT | Oman | 913 km | 1h 45m | OV, WY |
| Bisha | BHH | Saudi Arabia | 1,026 km | 1h 58m | F3 |
| Madinah | MED | Saudi Arabia | 1,037 km | 2h 5m | F3, XY |
| Al-Baha | ABT | Saudi Arabia | 1,078 km | 2h 0m | F3 |
| Taif | TIF | Saudi Arabia | 1,090 km | 2h 3m | F3, XY |
| Nejran | EAM | Saudi Arabia | 1,126 km | 2h 5m | F3, XY |
| Salalah | SLL | Oman | 1,133 km | 2h 30m | OV |
| Al Ula | ULH | Saudi Arabia | 1,164 km | 2h 10m | XY |
| Abha | AHB | Saudi Arabia | 1,171 km | 2h 5m | F3, XY |
| Jeddah | JED | Saudi Arabia | 1,205 km | 2h 10m | F3, SV, XY |
| Yanbu | YNB | Saudi Arabia | 1,209 km | 2h 10m | XY |
| Jazan | GIZ | Saudi Arabia | 1,295 km | 2h 18m | F3, XY |
| Tabuk | TUU | Saudi Arabia | 1,321 km | 2h 15m | XY |
| Neom Bay | NUM | Saudi Arabia | 1,445 km | 2h 38m | F3 |
| Amman | AMM | Jordan | 1,463 km | 2h 40m | RJ, XY |
| Damascus | DAM | Syrian Arab Republic | 1,493 km | 2h 35m | XY |
| Baku | GYD | Azerbaijan | 1,552 km | 2h 55m | J2 |
| Aden | ADE | Republic of Yemen | 1,590 km | 2h 45m | DH, IY |
| Beirut | BEY | Lebanon | 1,598 km | 2h 50m | ME |
| Karachi | KHI | Pakistan | 1,751 km | 2h 48m | 9P, PK, XY |
| Sohag | HMB | Egypt | 1,800 km | 2h 50m | SM |
| Cairo | CAI | Egypt | 1,846 km | 2h 55m | E5, F3, MS, NE, NP, SM, XY |
| Trabzon | TZX | Turkiye | 1,856 km | 3h 30m | VF, XY |
| Alexandria | ALY | Egypt | 2,003 km | 3h 10m | MS |
| Alexandria | HBE | Egypt | 2,022 km | 3h 0m | MS |
| Khartoum | KRT | Sudan | 2,155 km | 3h 30m | 3T |
| Multan | MUX | Pakistan | 2,156 km | 3h 20m | PK |
| Addis Ababa | ADD | Ethiopia | 2,256 km | 3h 55m | ET |
| Islamabad | ISB | Pakistan | 2,349 km | 3h 45m | 9P, PA, PF, PK |
| Lahore | LHE | Pakistan | 2,456 km | 3h 50m | 9P, PA, PF, PK, XY |
| Sialkot | SKT | Pakistan | 2,468 km | 3h 55m | PK |
| Istanbul | SAW | Turkiye | 2,472 km | 4h 5m | PC |
| Mumbai | BOM | India | 2,501 km | 3h 45m | 6E, AI |
| Istanbul | IST | Turkiye | 2,534 km | 4h 25m | TK |
| Delhi | DEL | India | 2,701 km | 4h 28m | 6E, IX |
| Mangalore | IXE | India | 3,016 km | 4h 30m | IX |
| Lucknow | LKO | India | 3,088 km | 4h 40m | 6E, XY |
| Hyderabad | HYD | India | 3,122 km | 4h 25m | 6E |
| Kozhikode | CCJ | India | 3,225 km | 4h 25m | 6E, IX |
| Bengaluru | BLR | India | 3,261 km | 4h 50m | IX |
| Kochi | COK | India | 3,328 km | 4h 25m | IX |
| Thiruvananthapuram | TRV | India | 3,487 km | 5h 10m | IX |
| Kathmandu | KTM | Nepal | 3,517 km | 4h 30m | H9, RA |
| Colombo | CMB | Sri Lanka | 3,834 km | 5h 10m | UL |
| Amsterdam | AMS | Netherlands | 4,709 km | 6h 58m | KL |
| London | LHR | United Kingdom | 5,026 km | 6h 45m | SV |
| Beijing | PKX | China | 6,249 km | 9h 15m | SV |