Based on my experience, airlines use some VEVO-like service (API calls) to check your visa, so checking VEVO is the litmus test.
Airlines also have the ability to call some Australian service and get some stuff sorted out for you, such as moving a visa from an expired passport onto a new one.