Copyright of newspapers

Hi,
I was wondering about the legalities of providing news headlines from famous internet newspapers, through my website. So, visitors to my website can see all the headlines from CNN, and if they click on one of them, they will be linked to the actual news item in CNN's web site. If I explicitly state that the headlines are from CNN, would I still need to have written consent from CNN, and other newspapers inorder to put their headlines in my web page?

Thank You very much.

You'd probably be okay if you are operating a news site, and also it might be easier to get forgiveness that to get permission. Most sites appreciate the linkages, but you never know -- and if you do more than the headlines, that's more of a problem.