El MS Trollfjord fue inaugurado en 2002. Es, junto con su barco hermano el MS Midnatsol, uno de los barcos de la gama Millennium Class de Hurtigruten. El nombre Trollfjord hace referencia a uno de los lugares más emblemáticos de la costa noruega situado cerca de las islas de Lofoten. La decoración del interior del barco se inspira en la espectacular costa de Noruega y cuenta con abundante piedra y madera locales. Esto otorga a este pequeño barco un ambiente acogedor, íntimo y cómodo. El MS Trollfjord tiene camarotes interiores, exteriores y suites.
El itinerario del MS Trollfjord cruza casi toda la costa de Noruega, desde Bergen en el sur hasta Kirkenes en el extremo norte. El viaje de ida, del sur al norte o viceversa, dura 6 noches y el de ida y vuelta 11. Como casi todos los barcos de la flota de Hurtigruten, el MS Trollfjord además de ser un crucero hace las funciones de transbordador y barco de carga, por eso visita casi 36 ciudades portuarias durante el viaje de ida y vuelta de Bergen a Kirkenes. El viaje completo está organizado para que los pasajeros puedan ver y visitar diferentes puertos en cada una de las dos partes del viaje, por lo que cada día de crucero habrá algo nuevo que ver y hacer.