Microsoft has started discussing with ad agencies how it plans to make money from its revamped Bing search engine powered…