Construction on a pedestrian and cycling bridge in Colwood, which will close a gap on the Galloping Goose trail, is now starting.