One of the big challenges I reckon is many Aussies don't realize it's fine for them to travel right now. Contrary to popular belief most states aren't requiring COVID testing on arrival or quarantine on arrival. Yes some international destinations still have that requirement like the country of West Australia but for most common travel like a Sydney to Brisbane or Sydney to Adelaide, travelling now is very similar to travelling to those destinations in pre-pandemic times.
I think a lot of businesses are still quite wary of travel. For example, I need to travel from Sydney to Brisbane for a site inspection - something I definitely have to be on site for, and something that I would do at the drop of a hat with barely anyone else knowing prior to Covid. But now I have to go through all kinds of approvals to justify my travel, two weeks notice etc etc. Yes, there is some Covid risk from travelling, but not really any more than other daily life, as I'm triple vaxxed and have N95/P2 masks. But the idea is still out there, that it's hard, and that's even before we start talking about international (including WA, ha).