Microsoft has been in early discussions with the News Corporation, the media conglomerate controlled by Rupert Murdoch, about a pact to pay the News Corporation to remove links to its news content from Google’s search engine and display them exclusively on Bing, from Microsoft, according to a person briefed on the matter who spoke anonymously because of the confidential negotiations.