Australia was part of a super-continent, its deserts covered in forests. Once joined to Antarctica, it split off and moved northwards into warmer climes, while Antarctica became an icy wasteland.