Traffic backups began in the early morning hours as the first stage of restoration work begins on the Ship Canal Bridge.