Microsoft, Yahoo Extend Contract for Web Ads Microsoft has extended its partnership with Yahoo to deliver sponsored search results on its US and international MSN sites, despite the software maker #39;s recent declarations that it intends to be a major force in the search market.