Verizon Communications Inc.'s FiOS TV and broadband service, grappling with slowing growth, is making a big push in an area where it has an edge over cable: Internet speeds.

On Monday, FiOS unveiled much faster upload Internet speeds for its customers, boosting the available bandwidth customers can use when uploading videos or pictures to the Web.

In...