The $800 million project will begin with construction of a new outlet system on the left side of the dam.