Main works have started on the first phase of the A1331 link road.