Most city households now have only one cable provider: Time Warner, which covers Manhattan, Queens, western Brooklyn and Staten Island; or Cablevision, which serves the Bronx and eastern Brooklyn. Verizon would offer cable service in all five boroughs.
The agreement must be approved by the city's Franchise and Concession Review Committee.
Verizon says its advanced fiber cable network would reach 30 percent of households by 2008, 50 percent by 2010 and all households by 2014.