З 1 травня 2012 року МЗС Австралії запровадило зміни в процедурі оформлення віз для громадян України у Посольстві Австралії в Російській Федерації. Так, громадянам України більше не потрібно надсилати оригінали паспортів до Посольства Австралії в Російській Федерації. Натомість, за результатами розгляду візового клопотання, заявнику буде надіслано повідомлення про видачу візи, яке він зможе пред’явити авіаперевізнику при вильоті з України. Персонал авіаліній проводитиме автоматичний контроль наявності дійсної візи у пасажира під час здійснення процедури реєстрації на рейс. В аеропортах, де автоматичний контроль з технічних причин здійснити неможливо, співробітники авіаліній можуть перевіряти пасажирів через той пункт їх транзитного проїзду, в якому система автоматичного контролю працює.

Разом з тим, Посольство Австралії в Російській Федерації застерігає, що деякі авіаперевізники можуть продовжувати вимагати наявну візу в паспорті пасажира. У такому випадку необхідну авіаперевізнику інформацію щодо візового статусу пасажира надає у цілодобовому режимі Оперативний пункт Департаменту імміграції та громадянства Австралії (ЕОС) за телефоном
+61 1300 368 126.