Even as late as 1760 they were supposed to have no feet, and Linnaeus calls them footless birds of paradise.