During an earnings call last year, Verizon CEO Ivan Seidenberg said it was up to Apple to bring the iPhone to his network. “This is a decision that is exclusively in Apple’s court,” Seidenberg said. “Obviously we would be interested if they thought it would make sense for them to have us as a partner. And so we will leave it with them on that score.”

Well, it looks like Apple (AAPL) may have decided it does make sense to have Verizon (VZ) as a partner, because The Wall Street Journal reports that the company is working on two new iPhones, a fourth-generation model and another designed for a CDMA network like Verizon’s.

Sources tell The Journal that Pegatron Technology, Apple’s manufacturing partner for the CDMA device, is scheduled to begin mass-producing the new iPhone in September, though it is not yet clear when or on whose network the company intends to launch it. The publication says the new model “appears” to be designed for Verizon Wireless. But other carriers use the CDMA standard–Sprint (S), for example.

That said, Verizon certainly seems a likely candidate, as the carrier would immediately give Apple access to about 80 million new customers. But rumors of an Apple-Verizon deal for the iPhone and the iPad have been circulating for quite some time and none have ever panned out. Which is not to say they won’t pan out this time, just that The Journal has not yet been able to confirm that they will.

A Verizon iPhone would, of course, be bad news for AT&T (T). As I’ve noted here before, a move to nonexclusivity in the U.S. would likely have some negative impact on the carrier’s subscriber base.