The newfound prehistoric species had a beak lined with jagged "pseudoteeth" and a 17-foot wingspan, scientists announced Wednesday.