Work has started on new bridge linking northern N.B. to Main