Governor Kathy Hochul has reached a tentative agreement to address the concerns raised by correction officers, her office confirmed in a statement Thursday night.