The emu has been resident in Australia at least 80 million years ;)

I also think the Kiwi of New Zealand is extremely old too, considering it was once of Australia, but left via a land bridge so they think.