Harstad-Narvik offers nonstop service to 16 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Andenes | ANX | Norway | 92 km | 0h 25m | WF |
| Tromso | TOS | Norway | 159 km | 0h 40m | WF |
| Bodo | BOO | Norway | 167 km | 0h 40m | WF |
| Kittila | KTT | Finland | 351 km | 1h 0m | 4Y |
| Trondheim | TRD | Norway | 619 km | 1h 25m | WF |
| Orland | OLA | Norway | 622 km | 1h 45m | DX |
| Oslo | OSL | Norway | 962 km | 1h 45m | DY, SK |
| Bergen | BGO | Norway | 1,064 km | 1h 45m | DY |
| Copenhagen | CPH | Denmark | 1,447 km | 2h 20m | SK |
| Frankfurt | FRA | Germany | 2,101 km | 3h 30m | 4Y |
| Munich | MUC | Germany | 2,259 km | 3h 30m | 4Y |
| Vienna | VIE | Austria | 2,268 km | 3h 25m | OS |
| Zurich | ZRH | Switzerland | 2,387 km | 3h 40m | WK |
| Milan | BGY | Italy | 2,572 km | 3h 45m | DY |
| Milan | MXP | Italy | 2,586 km | 3h 55m | U2 |
| Palma de Mallorca | PMI | Spain | 3,329 km | 4h 35m | D8 |