The companies announced the revisions to their original 2009 agreement Thursday as they compete with Google, the overwhelming search leader.
The search partnership between Microsoft and Yahoo took effect in 2010 and was supposed to last 10 years, but Yahoo had the option of exiting it midway if certain revenue conditions were not met and Yahoo's chief executive, Marissa Mayer, had repeatedly signaled that she was dissatisfied.