Have look at Desceliers 1550 map of Australia. It does show Timor & Northern Australia. However a closer look reveals houses, creatures that look like elephants & camels. I thought camels were introduced around 1840, as for the elephants your guess is as good as mine.