Nature got it right with the cranes. They have
been around since the Eocene, which ended 34 million years ago. By Alex Shoumatoff (Smithsonian Magazine).
http://www.smithsonianmag.com/science-nature/500000-cranes-are-headed-nebraska-one-earths-greatest-migrations-180949816/
