Beginning with iOS 5, Apple may release smaller patches instead of full OS downloads to enable over-the-air updating for Verizon iPhones.
Verizon iPhones Getting OTA Updates with iOS 5? : Read more
Verizon iPhones Getting OTA Updates with iOS 5? : Read more