Service between Kirkenes and Murmansk Airport were initiated by SAS Commuter in 1990, but the airline quickly terminated the service. Aeroflot started two weekly services between Kirkenes and Murmansk and onwards to Arkhangelsk Airport in June 1990. The service was summer-only until 1992, when they increased to an all-year service. Norving also started a service from Kirkenes to Murmansk, but their service terminated with the airline failing. Widerøe started two weekly services between Kirkenes and Murmansk in 1994, using Twin Otter aircraft. Aeroflot terminated their service in 1998 and Widerøe followed suit in 2000.