Reuters is reporting that Motorola has agreed to a deal with Microsoft that will put Bing search and mapping services on its future Android phones. Users will be able to perform Bing searches from a desktop widget and a browser bookmark. This is the second time this month Motorola has replaced Google as the default search engine of an Android phone. The AT&T Backflip features Yahoo search, which is now powered by Microsoft. Motorola’s new search deal with Microsoft goes into effect in the coming weeks with several new Android phones in China.