På sträckan Stockholm–Rosersberg byggdes tidigare befintlig järnväg ut till fyra spår (färdigt 1996). Från Rosersberg till Arlanda byggdes en helt ny järnväg, som togs i trafik i november 1999. Vid Arlanda finns det tre stationer i en tunnel under flygterminalbyggnaderna, varav en station används för genomgående fjärrtåg. Linjen Stockholm–Uppsala angörs