Gimhae International offers nonstop service to 107 destinations, served by 22 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Fukuoka | FUK | Japan | 224 km | 1h 0m | 7C, BX, LJ, TW, ZE |
| 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, LJ, TW, ZE |
| Seoul | ICN | Republic of Korea | 338 km | 1h 10m | KE |
| Matsuyama | MYJ | Japan | 375 km | 1h 10m | BX |
| Kagoshima | KOJ | Japan | 409 km | 1h 20m | 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 28m | KE, LJ |
| Toyama | TOY | Japan | 761 km | 1h 40m | BX |
| Shanghai | PVG | China | 802 km | 1h 55m | 7C, 9C, FM, KE, MU |
| 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 |
| Hangzhou | HGH | China | 967 km | 2h 10m | GJ |
| Okinawa | OKA | Japan | 1,002 km | 2h 0m | LJ, ZE |
| Nanjing | NKG | China | 1,011 km | 2h 15m | MU |
| Tokyo | NRT | Japan | 1,039 km | 2h 10m | 7C, BX, KE, LJ, TW |
| Omitami | IBR | Japan | 1,043 km | 2h 5m | BX |
| Miyakojima | SHI | Japan | 1,205 km | 2h 18m | LJ |
| Beijing | PEK | China | 1,217 km | 2h 35m | CA, KE |
| Shijiazhuang | SJW | China | 1,317 km | 2h 40m | 7C |
| Taipei | TPE | Taiwan | 1,343 km | 2h 35m | 7C, BR, BX, CI, IT, JX, KE, LJ, ZE |
| Sapporo | CTS | Japan | 1,386 km | 2h 30m | 7C, BX, LJ, TW, ZE |
| Shalu | RMQ | Taiwan | 1,454 km | 2h 30m | JX, LJ |
| Kaohsiung | KHH | Taiwan | 1,628 km | 2h 55m | 7C, BX, TW |
| Xian | XIY | China | 1,845 km | 3h 35m | BX |
| Dayong | DYG | China | 1,867 km | 3h 20m | 7C, BX |
| Guangzhou | CAN | China | 2,000 km | 3h 55m | BX |
| Hong Kong | HKG | Hong Kong SAR | 2,040 km | 3h 45m | TW, UO, ZE |
| Macau | MFM | Macau SAR | 2,078 km | 3h 45m | BX |
| Guilin | KWL | China | 2,123 km | 3h 55m | 7C |
| Ulaanbaatar | UBN | Mongolia | 2,297 km | 3h 55m | 7C, BX, LJ |
| Chengdu | TFU | China | 2,352 km | 4h 5m | BX |
| Angeles | CRK | Philippines | 2,368 km | 3h 55m | LJ |
| Manila | MNL | Philippines | 2,423 km | 3h 55m | PR |
| Hanoi | HAN | Viet Nam | 2,737 km | 4h 15m | VJ, VN |
| Cebu City | CEB | Philippines | 2,799 km | 4h 35m | BX, LJ |
| Guam | GUM | Guam | 2,882 km | 4h 0m | BX, LJ |
| Panglao | TAG | Philippines | 2,884 km | 4h 40m | 7C |
| Da Nang | DAD | Viet Nam | 2,958 km | 5h 0m | BX, KE, LJ, VJ |
| Nha Trang | CXR | Viet Nam | 3,248 km | 5h 0m | BX, LJ, TW, VJ, VN |
| Chiang Mai | CNX | Thailand | 3,466 km | 5h 40m | BX, ZE |
| Kota Kinabalu | BKI | Malaysia | 3,499 km | 5h 5m | BX |
| Ho Chi Minh City | SGN | Viet Nam | 3,517 km | 4h 55m | VJ, VN |
| Bangkok | BKK | Thailand | 3,695 km | 5h 45m | 7C, BX, LJ |
| Phu Quoc | PQC | Viet Nam | 3,751 km | 5h 30m | LJ, VJ, ZE |
| Almaty | ALA | Kazakhstan | 4,496 km | 7h 43m | ZE |
| Singapore | SIN | Singapore | 4,549 km | 6h 40m | 7C, SQ |
| Kuala Lumpur | KUL | Malaysia | 4,560 km | 7h 0m | MH |
| Denpasar | DPS | Indonesia | 5,073 km | 6h 55m | BX |