Vard Holdings Limited said it has secured a contract to build a new aquaculture service vessel for Midt-Norsk Havbruk in Norway.