iPhone to come in CDMA flavor soon?
Apple is also hiring for various positions that stipulate knowledge of CDMA and EVDO, lending further credence to the rumor. With existing partnerships with Vodafone (Verizon Wireless is jointly owned by Vodafone and Verizon Communications), the contract could be a bit easier to negotiate. In addition, Apple originally wanted to go with Verizon for the original iPhone, however moved to AT&T when negotiations stalled.
Something to take with a grain of salt, however there are legitimate claims to back up the rumors.
Source: 9to5Mac via BGR