Microsoft has entered into an Internet search partnership deal with Yahoo Inc, which would give Microsoft access to Yahoo's audience.
