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.
Aeroflot began offering a seasonal flight route between Kirkenes and Murmansk with connections to Arkhangelsk Airport in June 1990. This service was limited to the summer season until 1992, when it became available year-round.