A Do not travel" is only ever an advisory. If a traveller books and or travels to or through a DNT region while the Level 4 advisory is active, why would that traveller have additional claim under Australian Consumer Law?
I think for those who booked prior to the ME erupting or prior to a Level 4 advisory, , I think it is reasonable to get a refund under ACL provided the travel originated in Australia and is booked in Australia. How you get a refund from airlines under ACL is always going to be difficult
ACCC information regarding travel delays and cancellation
.....