According to 9to5Mac, Apple is negotiating with Verizon about delivering over-the-air iOS updates starting with iOS 5.



From MacRumors:

Multiple sources say the new feature will debut in iOS 5, meaning iOS 5 will not come over-the-air but following point updates to it will. Just like tethering in iOS 3, Apple has the technology but cannot just unleash it everywhere. Apple and Verizon Wireless are said to have been in talks over these wireless software updates since early this year.

  iOS 5 to Finally Deliver Over-The-Air Updates?