Fuzhou Changle International Airport offers nonstop service to 83 destinations, served by 37 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Taipei | TPE | Taiwan | 183 km | 1h 40m | MF |
| Taipei | TSA | Taiwan | 212 km | 1h 35m | AE, MF |
| Xiamen | XMN | China | 218 km | 1h 0m | MF |
| Kaohsiung | KHH | Taiwan | 378 km | 1h 35m | MF |
| Zhoushan | HSN | China | 516 km | 1h 15m | FU |
| Shanghai | SHA | China | 605 km | 1h 25m | FM, MF, MU |
| Shanghai | PVG | China | 614 km | 1h 30m | HO, MU |
| Wuxi | WUX | China | 620 km | 1h 30m | MF |
| Nanjing | NKG | China | 648 km | 1h 25m | MF, MU, NS, ZH |
| Changzhou | CZX | China | 663 km | 1h 40m | MF, GJ |
| Changsha | CSX | China | 687 km | 1h 55m | FU, HU, MF, MU, OQ |
| Nantong | NTG | China | 692 km | 1h 20m | NS, MF |
| Shenzhen | SZX | China | 697 km | 1h 50m | MF |
| Guangzhou | CAN | China | 703 km | 2h 0m | CZ, MF |
| Hong Kong | HKG | Hong Kong SAR | 706 km | 1h 55m | MF, CX |
| Hengyang | HNY | China | 709 km | 2h 5m | GS |
| Hefei | HFE | China | 721 km | 1h 40m | MU |
| Yueyang | YYA | China | 733 km | 1h 50m | DZ |
| Yangzhou | YTY | China | 735 km | 1h 43m | 9C |
| Macau | MFM | Macau SAR | 747 km | 1h 45m | MF, NX |
| Wuhan | WUH | China | 757 km | 1h 55m | MF, MU, HU, EU |
| Zhuhai | ZUH | China | 773 km | 1h 50m | MF, SC |
| Zhuhai | ZUH | China | 773 km | 1h 50m | MF, SC |
| Yancheng | YNZ | China | 832 km | 2h 0m | 9C |
| Huai'an | HIA | China | 872 km | 1h 55m | MU |
| Shashi | SHS | China | 873 km | 1h 55m | MF |
| Xuzhou | XUZ | China | 923 km | 1h 55m | GJ |
| Yichang | YIH | China | 952 km | 2h 10m | MU |
| Guilin | KWL | China | 969 km | 2h 0m | MF, SC |
| Dayong | DYG | China | 976 km | 1h 55m | FU |
| Xiangyang | XFN | China | 995 km | 2h 0m | G5 |
| Zhanjiang | ZHA | China | 1,083 km | 1h 58m | LT |
| Zhengzhou | CGO | China | 1,105 km | 2h 25m | CZ, FU, MF, EU, UQ |
| Jining | JNG | China | 1,112 km | 2h 20m | GX |
| Haikou | HAK | China | 1,154 km | 2h 25m | FU, MF, HU |
| Qingdao | TAO | China | 1,157 km | 2h 15m | MF, SC, FU, MU |
| Beihai | BHY | China | 1,164 km | 2h 20m | MF |
| Luoyang | LYA | China | 1,200 km | 2h 35m | UQ |
| Nanning | NNG | China | 1,223 km | 2h 25m | GX, MF, ZH, FU, CZ, Y8 |
| Wanxian | WXN | China | 1,225 km | 2h 20m | FU |
| Jinan | TNA | China | 1,233 km | 2h 15m | MF, SC, EU, 3U, GX |
| Zunyi | ZYI | China | 1,272 km | 2h 20m | GS |
| Guiyang | KWE | China | 1,287 km | 2h 40m | FU, GY, MF, AQ, Y8 |
| Dongying | DOY | China | 1,287 km | 2h 25m | 9C |
| Changzhi | CIH | China | 1,302 km | 2h 35m | FU |
| Yantai | YNT | China | 1,306 km | 2h 25m | MU, QW |
| Dazhou | DZH | China | 1,324 km | 2h 45m | FU |
| Chongqing | CKG | China | 1,349 km | 2h 45m | CA, FU, HU, MF, 3U, PN, EU |
| Sanya | SYX | China | 1,353 km | 2h 25m | JD, MF |
| Xian | XIY | China | 1,410 km | 2h 50m | FU, HU, MF, MU |
| Seoul | ICN | Republic of Korea | 1,429 km | 2h 40m | MF, KE |
| Shijiazhuang | SJW | China | 1,447 km | 2h 45m | HU, 9C |
| Dalian | DLC | China | 1,455 km | 2h 40m | MF |
| Taiyuan | TYN | China | 1,469 km | 2h 45m | FU, MF, MU |
| Tianjin | TSN | China | 1,479 km | 2h 40m | FU, MF, QW |
| Hanoi | HAN | Viet Nam | 1,507 km | 3h 5m | MF |
| Yibin | YBP | China | 1,527 km | 3h 0m | GY |
| Beijing | PKX | China | 1,536 km | 2h 50m | KN, MF, CZ |
| Chengdu | TFU | China | 1,571 km | 3h 10m | MF, 3U, CA, FU, EU |
| Beijing | PEK | China | 1,594 km | 2h 50m | CA, FU, HU, SC |
| Chengdu | CTU | China | 1,623 km | 3h 10m | CA, 3U, EU |
| Yulin | UYN | China | 1,671 km | 3h 10m | UQ |
| Kunming | KMG | China | 1,684 km | 3h 15m | FU, MF, MU, 8L, DR |
| Osaka | KIX | Japan | 1,768 km | 2h 45m | MF |
| Shenyang | SHE | China | 1,776 km | 3h 8m | JD, MF, FU, MU |
| Yinchuan | INC | China | 1,855 km | 3h 35m | MF |
| Nagoya | NGO | Japan | 1,917 km | 3h 10m | MF |
| Lanzhou | LHW | China | 1,922 km | 3h 50m | 9C |
| Lijiang | LJG | China | 1,939 km | 3h 20m | QW |
| Vientiane | VTE | Lao People's Democratic Republic | 1,971 km | 3h 30m | MF |
| Jinghong | JHG | China | 1,971 km | 3h 45m | MF |
| Changchun | CGQ | China | 2,076 km | 3h 33m | FU, FM, MF |
| Mangshi | LUM | China | 2,135 km | 3h 45m | DR |
| Phnom Penh | KTI | Cambodia | 2,236 km | 3h 15m | MF, K6 |
| Kota Kinabalu | BKI | Malaysia | 2,247 km | 3h 35m | MF |
| Tokyo | NRT | Japan | 2,255 km | 3h 30m | MF, K6 |
| Harbin | HRB | China | 2,261 km | 3h 35m | MF |
| Bangkok | BKK | Thailand | 2,395 km | 4h 10m | 9C |
| Singapore | SIN | Singapore | 3,196 km | 4h 55m | MF, TR |
| Kuala Lumpur | KUL | Malaysia | 3,204 km | 4h 45m | MF, FM |
| Surabaya | SUB | Indonesia | 3,759 km | 5h 30m | MF |
| Jakarta | CGK | Indonesia | 3,815 km | 5h 25m | MF |
| New York | JFK | USA | 12,504 km | 14h 35m | MF |