Companies or organizations that are registered to do business in Australia can register .au domain names. All registrations are on a first-come, first-served basis. See Registering .au Domain Names for more information.
You might also like to check additional requirements for .com.au / .net.au and .org.au domain names.