Microsoft Corp. and Yahoo! Inc. are getting closer to signing an Internet-search partnership to challenge market leader Google Inc., a person familiar with the matter said.