Maybe I miss-interpreted the quote at the end of the article.
> At the end of Mr. Nadella’s appearance, a Justice Department lawyer asked why he thought Google paid Apple so much money to be the default search engine on Apple’s web browser Safari.
> “That’s a great question,” Mr. Nadella said. “I would love an opportunity to sort of not have them pay — maybe on behalf of the Google shareholders.”
I read that as: Nadella saying it cost Google's shareholders X in expenses. Reading it a second time, he is probably implying it increased Google's shareholders Y in revenue. But either way, CEO of a trillion dollar company making hypocritical remarks on another trillion dollar company. IMO it's just a poor decision of DOJ to use MS as a witness. I'd prefer they bring to light companies that are actually struggling, and not the company that can sign a $10 billion deal to boot strap new features into their competing product.