Most of the areas currently being served with Fios TV has converted over to the rollout of more HD channels. First, Verizon needs to shutoff the analog local channels(switch them to digital so you will need a cable box for all televisions) and upgrade their local distribution facilities. Once those are things are done, Verizon will have a channel realignment and add the new HD channels. Here is link to the analog shutoff and the channel realignment. Everything should be done by early to mid October if everything goes correctly.
Analog shutoff
http://www.dslreports.com/forum/r20347298-Master-Topic-FiosTV-Going-100-DigitalAll-MarketsChannel realignment
http://www.dslreports.com/forum/r20858044-New-Channel-Realignment-2