They could embed ads in their cover photos. Just a banner or something. Not sure how the tracking would work, but there would certainly be value in it since sharing headlines can get many millions of views.
This also isn't about stories posted by news organizations on Facebook. It's about people posting links to news stories on their own pages.