Yahoo and AT&T reworked their broadband partnership that originated back in 2001. The new deal is based on advertising rather than subscriber revenue share, and involves both consumer broadband and mobile customers. Yahoo will become AT&T's provider of search and display advertising for consumers on mobile devices and the PC.

The two are also relaunching the co-branded ATT.net portal later this year and opening it to any AT&T customer whether or not they have AT&T Internet service. This means that an AT&T wireless customer can set up an att.net e-mail address that can be accessed via mobile device or a PC - at no extra charge.

They're also planning to launch co-branded versions of Yahoo's mobile Web properties and Yahoo Go.

A Yahoo executive told Reuters that the new arrangement will get the Yahoo brand in front of upwards of 70 million AT&T mobile subscribers.

According to Reuters, the new agreement is closer in nature to Yahoo's recent partnerships with Vodafone and T-Mobile in the UK than with its original deal with AT&T.