First check availability of the proposed domain using the .au Whois Lookup.
Please note that applications for new domains must comply with both the gov.au Eligibility and Allocation Policy and relevant policies for Australian Capital Territory domain names.