In a blog posted later Tuesday, Microsoft's Bing Director Matt Dahlin noted that Bing is already shipping as the default search and map application for the recently released BlackBerry PlayBook. "Together we'll also market and promote the strength of our joint offerings as 'Making better decisions with Bing on BlackBerry,'" he said.

Dahlin also said there will be a "convergence of search, commerce, social and location-centric searches where Bing will provide the intelligence and the organizing layer in the that connects a user's intent with action, helping people be more productive."

Deciding to work together against Google makes sense for both RIM and Microsoft, analysts said.

"RIM doesn't really want Google as the default search and mapping tool, since RIM competes so heavily with Android, also made by Google," said Jack Gold, an analyst at J. Gold Associates.

Meanwhile, "Microsoft has the potential to make lots of money with Bing search and services, so it's a win for Microsoft and takes revenues that Google would have had. So both companies get something out of this and both are poking at Google with this partnership."