Oy Vaasa-Uumaja Ab, Oy Vasa-Umeå Ab aloitti liikennöimisen Vaasan ja Sundsvallin välillä vuonna 1967.

Silja Linen liikenne Sundsvallista alkoi, kun Wasa Line yhdistyi Silja Lineen 1993. Liikennöiminen Sundsvalliin lopetettiin vuoden 1996 alussa.

Sundsvallissa Silja Linen satamaterminaali sijaitsi kaupungin keskustassa. Terminaalin läheisyydessä oli huoltoasema, pysäköintialueet sekä elintarvikkeita myyvä Hamsterkiosk.