The Uluru Ailes Rock in the Northern Territory of Australia is the most magical rock in Australia, red and very isolated, surrounded by endless wilderness, it looks like a flying stone. He's another icon of Australia, representing Australia as an ancient and magical land.