The move essentially shuts out Microsoft Corp., which had been talking to AOL, a unit of Time Warner Inc., since January, the newspaper said.
The deal under negotiations would allow Google to collect revenue from ads that accompany the search results it would provide across AOL's properties, the Journal said, quoting a person close to the talks. AOL would sell display ads across Google's network of Web publishers.
Google also would include links to AOL properties among sponsored links in search results, and would continue to provide search to AOL for an additional five years, the newspaper said. The current contract is set to expire at the end of next year.
If the deal were finalized, it wouldn't occur until after Time Warner's board meeting Tuesday, the Journal said.