Våren 2021 vedtok Stortinget ny Nasjonal Transportplan (NTP). Andenes havn skal bygges ut for 440 millioner kroner og prosjektet skal settes i gang i første del av planperioden
Den vedtatte transportplanen gjelder for perioden 2022-2033. Første del av planperioden omfatter 2022-2028. Det må settes av penger i statsbudsjettet før utbyggingsarbeidene på Andenes havn starter. Prosjektet stod også i transportplanen for 2014-2023. Antatt oppstart var siste del av planperioden; 2018-2023.
Men hva skal egentlig skje i havna?