I februar 2017 ble det kjent at den nåværende flyplassen skal erstattes av en ny flyplass. Prislappen for den nye flyplassen er beregnet til å være opp mot fem milliarder kroner. Erna Solberg har kunngjort at regjeringen vil støtte med 2,4 milliarder. Flyplassen skal etter planen stå ferdig 2025. Rullebanen blir flyttet 900 meter. Arealene til den nåværende flyplassen vil bli brukt byutvikling av Bodø.