ROCHESTER, N.Y. (October 5, 2009) - Attorney General Andrew M. Cuomo today announced that his office has reached an agreement with Rochester-based Frontier Communications, Inc. over its failure to properly notify consumers about substantial early termination fees for its services. In January 2009, Attorney General Cuomo’s Office began investigating Frontier Communications and its subsidiaries after receiving dozens of complaints from consumers who were unexpectedly charged early termination fees.