The vessel, which operates under the Norwegian flag and travels between St. Petersburg and Murmansk, was seized in Tromso at Latvia's request following a local court order.