Verizon signed video-on-demand agreements for its FiOS fiber-optic television service with networks including CBS, Discovery Channel and Ovation TV, Multichannel News reports. Verizon says it has an inventory of about 7,000 free VOD titles per month, Multichannel News reports.