Lufthavnen ble foreslått nedlagt flere ganger. Første gang var i 2002, da de tre lufthavnene Vardø (Svartnes), Narvik (Framnes) og Fagernes (Leirin), ble foreslått nedlagt på bakgrunn av utredninger av Luftfartsverket. Ved stortingsbehandlingen ba Stortinget om at spørsmålet om framtidig regional lufthavnstruktur ble behandlet ved rulleringen av Nasjonal transportplan. Stortinget la til grunn at hver enkelt lufthavn som foreslås nedlagt må vurderes i lys av de totale samfunnsmessige hensyn og at det ved nedlegginger skal føres en tett dialog med berørte parter, samt at nedlegginger blir kompensert gjennom avbøtende tiltak.