Berau offers nonstop service to 10 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Samarinda | AAP | Indonesia | 280 km | 1h 5m | IW |
| Balikpapan | BPN | Indonesia | 382 km | 1h 0m | IW, SJ |
| Ujung Pandang | UPG | Indonesia | 833 km | 1h 35m | SJ |
| Surabaya | SUB | Indonesia | 1,173 km | 2h 0m | ID |
| Jakarta | CGK | Indonesia | 1,508 km | 2h 25m | ID |