2009.gada marta mēnesī Tallink kruīza prāmji, kas kursē maršrutā Tallina – Stokholma, mainīs piestātnes ostu Stokholmā. Šobrīd šajā līnijā kursējošie prāmji piestāj Frihamn ostā. No 2009.gada 9.marta šajā līnijā kursējošie prāmji piestās Stokholmas Värtahamn ostā. Värtahamn ostā piestāj arī AS Tallink Grupp kuģi, kas kursē ar Silja Line zīmolu.
Tallina – Stokholma līnijā kursējošo prāmju atiešanas laiks no Tallinas nemainās – prāmis no Tallinas arī turpmāk aties plkst. 18:00 pēc vietējā laika; savukārt, sākot ar 9.martu, atiešana no Stokholmas notiks 15 minūtes ātrāk – plkst. 17:45 pēc vietējā laika. Prāmju pienākšanas laiki nemainās – Tallinā un Stokholmā prāmis pienāk plkst. 10:00 pēc vietējā laika.
Šajā pavasarī maršrutā Tallina – Stokholma sāks kursēt jauns Tallink prāmis – M/S Baltic Queen. Frihamn osta ir par mazu, lai vienlaicīgi uzņemtu vairākus Tallink jaunos un modernos kruīza prāmjus. Lai iepazīstinātu pasažierus ar piestātnes ostu izmaiņām Stokholmā pirms tūrisma un aktīvās ceļošanas sezonas sākuma, ostu maiņa no Frihamn uz Värtahamn notiek pirms jaunā prāmja M/S Baltic Queen darbības uzsākšanas Tallina – Stokholma līnijā.
Jaunais prāmis M/S Baltic Queen nomainīs prāmi M/S Romantika. Līdz ar to izmaiņas notiks ne tikai Tallinna – Stokholma, bet arī Rīga – Stokholma līnijā: pavasarī prāmja M/S Regina Baltica vietā sāks kursēt M/S Romantika, kopīgi ar prāmi M/S Festival turpinot nodrošināt ikdienas satiksmi starp Rīgu un Stokholmu.
Attālums starp Stokholmas Frihamn un Värtahamn ostām ir pavisam neliels, un, tā kā ostas atrodas blakus, to maiņa nerada izmaiņas kuģošanas ceļā. Netālu no abām ostām atrodas gan autobusa pieturas, gan metro stacija (Gärdet), līdz ar to nokļūšana līdz Stokholmas pilsētas centram ir ērta arī individuālajiem ceļotājiem bez automašīnām.