@contrex,
Australia is still part of the Commonwealth, and Britain's Queen is still our Sovereign, and despite having a reasonable facsimile of a democracy, including compulsory voting, we also have a Governor General, who can step in to the fray, should our Sovereign deem our elected officials to be stepping too far from her "mark". We still get to pay for the "privilige" of a Royal visit, and the last public referendum into the Nation becoming a Republic, failed, mostly due to the Murdoch media franchise's scare tactics, re the costs involved in the switch over.
Of course, prior to the arrival of the British, the Dutch, and the Norwegians had visited, and named several regions, while to the north, the Macassans had been trading with the local indigenous populations for thousands of years. The existence of several massive deepwater ports on Australia's southern coastline was known to the French, Spanish, and Portuguese seafarers, and indeed, these ports were used often to restock with freshwater and shellfish.
Proven occupancy by Australia's indigenes spans forty thousand years, and quite possibly longer, given the age of the Bradshaw paintings, though no single tribe has ever claimed them as their own.