Паркування біля аеропорту Киркенес, Гойбуктмоен (KKN)

Аеропорт розташований у Хейбуктмуені в комуні Сер-Варангер, приблизно за кілька кілометрів на захід від Кіркенеса. Термінал розрахований на шість повітряних суден категорії C (Airbus A320 / Boeing 737). Влітку аеропорт переживає різкий пік навантаження: регулярні та чартерні рейси прибувають одночасно, прагнучи стикуватися з Hurtigruten, що призводить до перевищення пропускної спроможності. У 2009 році доходи аеропорту Кіркенес склали NOK 26,4 млн, із яких комерційні надходження становили п'ятнадцять відсотків; операційний дефіцит — NOK 45,4 млн. Дефіцит покривається за рахунок прибутків найбільших аеропортів Avinor. У 2013 році аеропорт обслужив 297 149 пасажирів, зафіксував 8 643 повітряних переміщення та 367 тонн вантажів. Злітно-посадкова смуга 23 оснащена системою інструментального заходу на посадку. Також є закрита смуга (14–32), що перетинає головну; вона гравійна, частково заасфальтована та використовується як рулильна доріжка.

Аеропорт розташований безпосередньо біля Європейської дороги E6. Компанія Boreal Transport здійснює автобусне сполучення між Кіркенесом і аеропортом відповідно до розкладу прильотів і відправлень. Крім того, компанія обслуговує маршрути з Кіркенеса до інших районів Фіннмарку.