Today Microsoft and Yahoo announced that the companies amended their search partnership to improve the search experience, create value for advertisers and establish ongoing stability for partners.