Can you become a Nurse Anesthetist (CRNA) in Australia?

You are correct - the person who applies the anesthetics must be a doctor. Nurses can train to be in the recovery room specifically (the masters degree you mentioned). However the pathway is not Bachelor to Masters - its Bachelor to work for several years to Masters.