Da Nordlandsbanen til Bodø åpnet i 1962, var det et uttalt politisk mål at banen skulle videreføres nordover fra Fauske til Narvik, endestasjonen for Ofotbanen og så videre til Tromsø. Et sidespor til Harstad har også vært en hyppig gjenganger i de fleste av de tallrike offentlige utredninger om Nord-Norgebanen.