Diprotodon, an extinct Ice Age marsupial of Australia, would trek long distances each year for food.