Microsoft, Yahoo extend contract for Web ads Microsoft has extended its partnership with Yahoo to deliver sponsored search results on its U.S. and international MSN sites, despite the software maker's recent declarations that it intends to be a major force in the search market.