Bardufoss ble valgt ut som nødlandingsflyplass av Hærens flyvåpen i 1934. De startet i starten av 1935, byggingen an en 200x200 meters rullebane, som sto ferdig i sommeren 1936. Den første testlandingen ble gjort med en de Havilland Tiger Moth. De ble senere bestemt at flyplassen skulle utvides og i 1938 ble det detfor bygget en grusbane på 500x400x300 meter. Denne ble utvidet ytterligere i 1939 og 1940. Den tyske okkupasjonsmakten utvidet under andre verdenskrig, rullebanen ytterligere til på 1600x80 meter. Det ble også bygget en helt ny rullebane på 1850x90 meter på Fossmoen, men aldri ble tatt i bruk. Flyplassen ble igjen overatt av Luftforsvaret i 1945, som tok i bruk en sjøflyhavn på Andsvatnet. Rullebanen ble forlenget til dagens lengde i 1952 og 1953 til 2500 meter og som ble finansiert av NATO.