Kirkenes Airport is situated 15 km west of the town centre on the E6. There are daily flights from Kirkenes to/from Oslo, Tromsø and regional destinations in Finnmark County. An express bus service from downtown Kirkenes to/from the airport corresponds with all direct flights to/from Oslo.
Info about airport bus between Kirkenes airport and hotels in town here: https://www.barentsbuss.no/flybuss/
Airlines that fly to Kirkenes: