Under the deals, the companies would license a full feed from the microblogging service that could then be integrated into the results of their competing search engines, reports the Wall Street Journal's All Things Digital blog.
Sources said a number of scenarios are being discussed to compensate Twitter for the information it generates from the billions of tweets of its 54 million monthly users, the blog reports.
The scenarios include a number of structures, including a payment of several million dollars to Twitter, along with various revenue-sharing proposals that would give Twitter a piece of the revenue made from search results.The deals are non-exclusive, especially because Twitter's management wants to remain independent and non-partisan in the search battle between Google and Microsoft. That means Yahoo! (YHOO - Get Report) also could license Twitter's feed for its search results, but the blog couldn't determine if Yahoo! was in talks with Twitter. The blog also reports sources saying it's possible that no agreement would be reached with either company. Officials at Twitter, Microsoft and Google declined to comment. -- Reported by Joseph Woelfel in New York . Follow TheStreet.com on Twitter and become a fan on Facebook.