Ab 17. März 2008 können Passagiere mit Finnlines von Deutschland aus nicht nur in die finnische Hauptstadt Helsinki sondern auch in die schwedische Hafenstadt Malmö reisen. Viermal täglich verkehren die Schiffe von Finnlines auf der Strecke Travemünde-Malmö. Seit Juni 2007 werden zwei Schiffe der neuen Star-Klasse – MS Europalink und MS Nordlink – sowie die Hansa-Klasse-Schiffe MS Finnpartner und MS Finntrader eingesetzt.
Beide Schiffstypen bieten auf der neunstündigen Überfahrt Buffet-Restaurant und Bar, Sonnendeck, Sauna und Kinderspielbereichen. Während der Nachtabfahrten können die Passagiere auf den Schiffen der Star-Klasse zwischen Innen- und Aussenkabinen wählen. Auf den Schiffen der Hansa-Klasse stehen ausschliesslich Aussenkabinen zur Verfügung. Die Saunas sind während der Überfahrt geheizt und können ohne Extrakosten genutzt werden.
