Over 60 percent of Frontier Communications stockholders have approved a merger agreement proposal with Verizon.