Planlegging av en flyplass på Vidrek startet i 1968 og tidlig i 1969 ble selskapet A/S Narvik flyplass etablert. Det ble arrangert flere møter med departementet, hvor det ble fastslått at planleggingen måtte vente inntil det ble utarbeidet en plan for utbyggingen av flyplassnettet i Nordland. Kyllingmark uttalte i 1970 at han hadde til hensikt å la Narvik få en egen kortbaneflyplass. Gjennombruddet for Narvik lufthavn kom da gruveselskapet LKAB, som eksporterer malm via Narvik, trengte et sted å dumpe løsmasser. Det ble gjort en avtale med kommunen der de fikk løsmassene gratis og plasserte disse på Framneslia, en tomt som var eid av LKAB. Kommunestyret godkjente i juli 1971 planer om å bygge en kortbaneflyplass på Framneslia, med en avtale om å få gratis leie av tomta i 13 år. Den nye flyplassen fikk konsesjon for å drifte en passasjerflyplass fra regjeringen i starten av 1972 og teknisk godkjenning fra Luftfartsverket ble gitt i august samme år.