Beihai Airport offers nonstop service to 25 destinations, served by 22 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Guangzhou | CAN | China | 460 km | 1h 28m | CZ |
| Xingyi | ACX | China | 591 km | 1h 20m | G5 |
| Tongren | TEN | China | 702 km | 1h 25m | G5 |
| Changsha | CSX | China | 836 km | 1h 45m | A6, QW |
| Yibin | YBP | China | 934 km | 1h 50m | 3U |
| Chongqing | CKG | China | 943 km | 1h 55m | 3U, PN |
| Yichang | YIH | China | 1,021 km | 2h 0m | MU |
| Nanchang | KHN | China | 1,049 km | 2h 10m | RY |
| Nanchong | NAO | China | 1,074 km | 1h 53m | HU |
| Chengdu | TFU | China | 1,085 km | 2h 5m | 3U, CA, EU, RY, QW, GT, HO |
| Chengdu | CTU | China | 1,134 km | 2h 20m | EU, CA, TV |
| Wuhan | WUH | China | 1,135 km | 1h 55m | CZ, EU, MU, GS |
| Fuzhou | FOC | China | 1,164 km | 2h 10m | MF |
| Hefei | HFE | China | 1,386 km | 2h 13m | 9C, MU |
| Xian | XIY | China | 1,430 km | 2h 30m | 3U, 9H, TV |
| Hangzhou | HGH | China | 1,473 km | 2h 25m | MF, HU |
| Nanjing | NKG | China | 1,476 km | 2h 40m | MU |
| Zhengzhou | CGO | China | 1,506 km | 2h 35m | RY, PN, 8L, JD |
| Shanghai | PVG | China | 1,638 km | 2h 50m | 9C, HO, MU, Y8 |
| Lanzhou | LHW | China | 1,747 km | 3h 0m | 9C |
| Taiyuan | TYN | China | 1,825 km | 2h 50m | 3U |
| Shijiazhuang | SJW | China | 1,926 km | 3h 5m | 9C |
| Beijing | PKX | China | 2,103 km | 3h 30m | KN, CA, MF, JD, MU |
| Hohhot | HET | China | 2,154 km | 3h 10m | G5 |
| Beijing | PEK | China | 2,168 km | 3h 30m | CA |