Brunei International offers nonstop service to 22 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Kota Kinabalu | BKI | Malaysia | 164 km | 0h 40m | BI |
| Kuching | KCH | Malaysia | 637 km | 1h 15m | 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 10m | 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 20m | BI, QZ |
| Bangkok | BKK | Thailand | 1,832 km | 2h 45m | BI |
| Hong Kong | HKG | Hong Kong SAR | 1,924 km | 3h 5m | BI |
| 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 40m | BI |
| Seoul | ICN | Republic of Korea | 3,786 km | 5h 25m | 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 |
| Melbourne | MEL | Australia | 5,643 km | 6h 55m | BI |
| Dubai | DXB | United Arab Emirates | 6,726 km | 8h 45m | BI |
| Jeddah | JED | Saudi Arabia | 8,345 km | 10h 20m | BI |
| London | LHR | United Kingdom | 11,289 km | 16h 45m | BI |