The Tórshavn-based shipping line has started constructing a storage and administration building in the Port of Hirtshals, next to the Nordsø Terminal and Containerkajen.