"A relevant product market comprises all those products and/or services which are regarded as interchangeable or substitutable by the consumer, by reason of the products' characteristics, their prices and their intended use. (Notice on market definition, par. 7.)"
we would conclude that daily newspapers are a single product market, which makes it a less than perfect analogy for search engines, which do not compete with a paid alternative. Nevertheless, it would be interesting to know if there is any case law regarding this "market", possible from a national competition authority.