Brunei International offers nonstop service to 48 destinations, served by 6 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Kota Kinabalu | BKI | Malaysia | 164 km | 0h 40m | BI |
| Kuching | KCH | Malaysia | 637 km | 1h 10m | BI |
| Balikpapan | BPN | Indonesia | 720 km | 1h 30m | BI |
| Ho Chi Minh City | SGN | Viet Nam | 1,119 km | 1h 55m | BI |
| Manila | MNL | Philippines | 1,250 km | 2h 25m | 5J, BI |
| Singapore | SIN | Singapore | 1,279 km | 2h 5m | BI, SQ |
| Surabaya | SUB | Indonesia | 1,383 km | 2h 15m | BI |
| Kuala Lumpur | KUL | Malaysia | 1,487 km | 2h 25m | AK, BI |
| Jakarta | CGK | Indonesia | 1,531 km | 2h 25m | BI, QZ |
| Bangkok | BKK | Thailand | 1,832 km | 2h 45m | BI |
| Hong Kong | HKG | Hong Kong SAR | 1,924 km | 3h 8m | BI |
| Shenzhen | SZX | China | 1,961 km | 3h 25m | ZH |
| Nanning | NNG | China | 2,086 km | 3h 35m | BI |
| Taipei | TPE | Taiwan | 2,327 km | 3h 35m | BI |
| Hangzhou | HGH | China | 2,858 km | 4h 30m | BI |
| Seoul | ICN | Republic of Korea | 3,786 km | 5h 30m | BI |
| Beijing | PKX | China | 3,831 km | 5h 25m | BI |
| Chennai | MAA | India | 3,920 km | 5h 20m | BI |
| Tokyo | NRT | Japan | 4,296 km | 5h 40m | BI |
| Rockhampton | ROK | Australia | 4,972 km | 6h 0m | BI |
| Melbourne | MEL | Australia | 5,643 km | 6h 55m | BI |
| Dubai | DXB | United Arab Emirates | 6,726 km | 8h 35m | BI |
| Jeddah | JED | Saudi Arabia | 8,345 km | 10h 25m | BI |
| London | LHR | United Kingdom | 11,289 km | 14h 30m | BI |