By plane
There are two airports which serve Narvik.
The larger of the two airports is the Harstad/Narvik Evenes airport, also serving the city of Harstad. The airport has several direct flights daily to Oslo. Flights are also operated to Trondheim, Bodø and Tromsø, and there are occasional charter flights as well. The airport is 75 km from Narvik, and a journey by car takes over an hour. Airport buses run between Narvik and Evenes airport taking 75 minutes, and costing NOK 210 for a one-way journey, and NOK 315 for a return journey.
The smaller of the two airports is Narvik Airport, Framnes. This is a short runway airport, only served by Widerøe with flights to and from Bodø and flights from but not to! Andenes and Tromsø. Framnes is only 2 km west of central Narvik.
By bus
One can travel from Fauske to Narvik by bus (http://www.cominor.no). The trip is quite scenic and takes about 5 hours.