An approval to leave can be appplied for before travelling to Australia and simply requires some supporting documentation. IMHO slightly safer to have a pre approval than having to convince Border Security on your way out.
https://covid19.homeaffairs.gov.au/l...ustralia#toc-8