Le voyage inaugural du MS Trollfjord date de 2002, il fait partie des trois plus grands navires de la flotte. La décoration intérieure composée de matériaux typiquement norvégiens, comme le bois et la pierre, en font un navire moderne et contemporain. Il a beaucoup de points communs, avec son navire jumeau, le MS Midnatsol, dont un large salon panoramique sur 2 niveaux et de très belles suites.