A joint statement called the deal a "historic multiyear partnership" that would see Google feature news from the media giant as part of the Google News Showcase.