Hellebust var også en ledende forkjemper for planer om forlengelse av Nordlandsbanen fra Fauske til Tromsø. Dette jobbet han iherdig med på 1970- og 1980-tallet, og klarte å få prosjektet på den samferdselspolitiske dagsordenen. Men prosjektet kom aldri lenger enn til planleggingsstadiet.