Luftwaffe anlagde den første militære lufthavn i Høybuktmoen, der blev åbnet i 1941 og spillede en rolle under 2. verdenskrig. Før den tyske evakuering i 1945 blev lufthavnen ødelagt. Lufthavnen blev genopbygget efter krigen, og blev i 1963 en del af det norske stamrutenet.