Michigan coach Dusty May has agreed to a new deal that will have him continuing to lead the Wolverines "for many years to come," athletic director Warde Manuel said Saturday.