In the period 2015 to 2020, Avinor plans to build a new control tower and a new fire- and rescue station. The former is located too close to the runway while the latter is too small and out of date. There are also plans to expand the terminal building to allow the simultaneous handling of two large and two small aircraft. Finnmark County Municipality is considering establishing a fast ferry service between Kirkenes and Vadsø which would have a service time of 45 minutes. There is a possibility of marketing Kirkenes as an alternative airport for Murmansk as Kirkenes can offer cheaper flights to Oslo than what is available from Murmansk to Moscow.