The fee applies to smart phones including Blackberrys and the new Motorola Droid.
Verizon says the increase reflects the higher cost of offering those devices to customers at attractive prices.
Critics say Verizon is trying to prevent customers from switching to rival carriers.
The FCC has given Verizon until December 17 to respond to its inquiry.
