NorSea Group and the Scrabster Harbour Trust in Caithness have agreed on construction of the new supply base for the oil & gas sector.