Yahoo Inc. and Time Warner Inc.'s AOL are closing in on a deal to combine their Internet operations, a move aimed at thwarting Microsoft Corp.'s effort to acquire Yahoo, people familiar with the matter said Wednesday.

But Microsoft is recrafting its assault plan by talking with Rupert Murdoch's News Corp., publisher of The Wall Street Journal, about mounting a joint bid for Yahoo, people familiar with the matter said. Microsoft and News Corp. have yet to reach an agreement on joining forces but one person apprised of the plan...