Australien sörbles länge ett werkligt terra incognita.