I 1996 bestemte Riksdagen at Ostkustbanans forlengelse opp til Umeå, eller som det nye navnet ble, skulle bygges.