Paving has begun along Highway 12 through Steinbach. The work is being done where the old asphalt was removed between Stonebridge Crossing and Park Road.