It is widely accepted that the traditional culture of Aboriginal Australians has a significant astronomical component, but it is unclear whether this component extended beyond ceremonial songs and stories. Here I summarise a growing body of evidence that there was a deep understanding of the motion of objects in the sky, that this knowledge was used for practical purposes such as constructing calendars, and there may even be evidence for careful records and measurements.