The prehistoric emu is thought to have roamed the Australian wilds as early as 80-million years ago. Aborigines depended on the bird for survival, much as Native Americans relied on the bison.