Bodo offers nonstop service to 19 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Vaeroy | VRY | Norway | 82 km | 0h 25m | |
| Mo i Rana | MQN | Norway | 101 km | 0h 35m | WF |
| Rost | RET | Norway | 101 km | 0h 25m | WF |
| Leknes | LKN | Norway | 103 km | 0h 25m | WF |
| Svolvaer | SVJ | Norway | 109 km | 0h 25m | WF |
| Stokmarknes | SKN | Norway | 148 km | 0h 35m | WF |
| Harstad-Narvik | EVE | Norway | 167 km | 0h 40m | WF |
| Sandnessjoen | SSJ | Norway | 168 km | 0h 40m | WF |
| Mosjoen | MJF | Norway | 173 km | 0h 45m | WF |
| Bronnoysund | BNN | Norway | 224 km | 0h 45m | WF |
| Tromso | TOS | Norway | 326 km | 0h 50m | SK, WF |
| Trondheim | TRD | Norway | 454 km | 1h 0m | SK, WF |
| Oslo | OSL | Norway | 805 km | 1h 30m | DY, SK, WF |
| Stockholm | ARN | Sweden | 867 km | 1h 30m | SK |
| Bergen | BGO | Norway | 897 km | 1h 55m | WF |
| Helsinki | HEL | Finland | 932 km | 2h 20m | AY |
| Copenhagen | CPH | Denmark | 1,300 km | 2h 15m | SK |
| Frankfurt | FRA | Germany | 1,945 km | 3h 5m | 4Y |
| Munich | MUC | Germany | 2,112 km | 3h 15m | 4Y |