A NordöLinket 1986-ban alapították. 2001-ben teljes egészében a Finnlines csoport részévé vált, mely átkeléseket kínál többek között Finnország, Németország, Lengyelország, Svédország és Oroszország között. A NordöLink márkanév exkluzív kompokat kínál Németoroszág és Svédország között.
A NordöLink Travemünde Malmö útvonala egyaránt bonyolít teher és utasforgalmat is. Irányonként napi három járat indul és az átkelés körülbelül 9 órát vesz igénybe.
A hajók fedélzetén Svédország és Németország között, magas szívonalú szolgáltatások vehetők igénybe, beleértve a kabin bárokat és az úszómedencéket.