Gimhae International offers nonstop service to 48 destinations, served by 22 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Fukuoka | FUK | Japan | 224 km | 1h 0m | 7C, BX, LJ, TW, ZE |
| Nagasaki | NGS | Japan | 266 km | 0h 55m | BX |
| Jeju | CJU | Republic of Korea | 292 km | 1h 0m | 7C, BX, KE, LJ, ZE |
| Kumamoto | KMJ | Japan | 314 km | 1h 25m | ZE |
| Seoul | GMP | Republic of Korea | 326 km | 1h 5m | 7C, BX, KE, ZE, LJ, TW |
| Seoul | ICN | Republic of Korea | 338 km | 1h 10m | KE |
| Matsuyama | MYJ | Japan | 375 km | 1h 5m | BX |
| Takamatsu | TAK | Japan | 476 km | 1h 20m | BX |
| Osaka | KIX | Japan | 581 km | 1h 30m | 7C, BX, LJ, TW, ZE |
| Nagoya | NGO | Japan | 717 km | 1h 25m | KE, LJ |
| Shanghai | PVG | China | 802 km | 2h 0m | FM, KE, MU, 7C, 9C |
| Qingdao | TAO | China | 811 km | 2h 5m | BX, KE |
| Shizuoka | FSZ | Japan | 844 km | 1h 45m | BX |
| Yanji | YNJ | China | 856 km | 2h 50m | BX, ZE |
| Shenyang | SHE | China | 860 km | 2h 10m | CZ |
| Okinawa | OKA | Japan | 1,002 km | 2h 0m | LJ, ZE |
| Tokyo | NRT | Japan | 1,039 km | 2h 10m | 7C, BX, KE, LJ, TW |
| Miyakojima | SHI | Japan | 1,205 km | 2h 15m | LJ |
| Beijing | PEK | China | 1,217 km | 2h 30m | CA, KE |
| Shijiazhuang | SJW | China | 1,317 km | 2h 40m | 7C |
| Taipei | TPE | Taiwan | 1,343 km | 2h 40m | 7C, BX, CI, IT, KE, ZE, LJ, BR, JX |
| Sapporo | CTS | Japan | 1,386 km | 2h 30m | BX, ZE, LJ, 7C, TW |
| Shalu | RMQ | Taiwan | 1,454 km | 2h 28m | JX, LJ |
| Kaohsiung | KHH | Taiwan | 1,628 km | 2h 55m | BX, 7C, TW |
| Xian | XIY | China | 1,845 km | 3h 33m | BX |
| Dayong | DYG | China | 1,867 km | 3h 20m | BX, 7C |
| Hong Kong | HKG | Hong Kong SAR | 2,040 km | 3h 45m | UO, TW |
| Macau | MFM | Macau SAR | 2,078 km | 3h 58m | BX |
| Ulaanbaatar | UBN | Mongolia | 2,297 km | 3h 50m | BX, 7C, LJ |
| Angeles | CRK | Philippines | 2,368 km | 3h 43m | LJ |
| Manila | MNL | Philippines | 2,423 km | 3h 55m | PR |
| Hanoi | HAN | Viet Nam | 2,737 km | 4h 30m | VJ, VN |
| Cebu City | CEB | Philippines | 2,799 km | 4h 25m | BX, LJ, 7C |
| Guam | GUM | Guam | 2,882 km | 4h 0m | BX, LJ |
| Panglao | TAG | Philippines | 2,884 km | 4h 50m | BX, 7C |
| Da Nang | DAD | Viet Nam | 2,958 km | 4h 55m | BX, LJ, KE, VJ |
| Vientiane | VTE | Lao People's Democratic Republic | 3,228 km | 4h 50m | BX |
| Nha Trang | CXR | Viet Nam | 3,248 km | 5h 0m | VJ, BX, LJ, TW, VN |
| Chiang Mai | CNX | Thailand | 3,466 km | 5h 30m | ZE |
| Kota Kinabalu | BKI | Malaysia | 3,499 km | 5h 5m | BX |
| Ho Chi Minh City | SGN | Viet Nam | 3,517 km | 5h 5m | VN, VJ |
| Bangkok | BKK | Thailand | 3,695 km | 5h 45m | 7C, LJ, BX |
| Phu Quoc | PQC | Viet Nam | 3,751 km | 5h 30m | VJ, ZE, LJ |
| Almaty | ALA | Kazakhstan | 4,496 km | 7h 45m | ZE |
| Singapore | SIN | Singapore | 4,549 km | 6h 43m | 7C, SQ |
| Kuala Lumpur | KUL | Malaysia | 4,560 km | 6h 30m | D7 |
| Denpasar | DPS | Indonesia | 5,073 km | 6h 50m | BX |
| Tashkent | TAS | Uzbekistan | 5,165 km | 8h 0m | HH |