Kirkenes Airport is located in the upper east part of Norway. The airport features a single runway with challenging approaches with steep glide slopes and special wind conditions. In 2006 a new terminal building was opened to accommodate the increased number of passengers.

Both Scandinavian Airlines and Norwegian Air Shuttle has daily services operating their Airbus A320's and Boeing 737's to Oslo and Tromsø. Widerøe connects various airports in the region with their fleet of De Havilland Canada Dash 8 turboprop aircrafts, including Alta, Hammerfest, Mehamn, Båtsfjord and Berlevåg.