Yahoo!, Microsoft extend deal Web portal signs extension to provide paid searches to Microsoft as it builds its own service. NEW YORK (Reuters) - Yahoo! Inc. said Thursday it agreed to provide paid search services to Microsoft Corp.