The fossil remains of birds found in a cave in Western Australia suggest it was a very different place hundreds of thousands of years ago.