 Widerøe has operated at the airport since the opening, except from 2003 to 2006, when the airport was served by Kato Air.The first scheduled airline service to Narvik was carried out by Norwegian Air Lines in 1935.Using a Junkers W 34, they flew a coastal route between Bergen and Tromsø, which landed in Narvik.