Story of them has been around for years.
First time I've read that an actual skeleton on such an avian, capable of flight exists, be it millions of years old.
National Geographic had a two hour special about megaldon (a really really big shark) showing up in various oceans. A large whale beached in Hawaii was bitten in half, which marine biologists claim was done with one bite.