http://www.immi.gov.au/visas/about-your-visa.htm
Do I need a visa label in my passport?
No. Australian authorities do not require a visa label in your passport to travel to, or enter or remain in Australia.
All Australia bound international commercial airlines and cruise ships are required to verify with Australian authorities that you have an Australian visa before you travel to Australia. Information on your visa status and entitlements is available on the Visa Entitlement Verification Online (VEVO) system.
Как я понимаю, это упростит подачу на визу лиц живущих далеко от Москвы, не надо будет оставлять паспорт на время рассмотрения дела или досылать его повторно.