Well why should it be that way? If I want to get traffic to a new website I have to buy that traffic in - through ads or other mechanisms that cost money. Why should Google not charge them for the traffic they send instead? The value Google brings to the papers is far higher than the value the papers' content brings to Google.