So I've spent today on the phone to the passport office and to VA. VA were absolutely useless...the supervisor thought Indonesia and Thailand were the same country and didn't believe me when I kept saying he was discussing the wrong country and to get his facts straight!! (New Zealand call centre, I asked to be put through to Australia after that)
The passport office said I would have no problems, Virgin said it's not up to them, Passport office said it was Virgin's decision to board me or not, Virgin said it was up to immigration.
Anyway, decided to get a priority passport done, however passport office is not processing any priority passports until next Monday, of which it wouldn't be ready until next Thurs/Fri (their words)...so I am screwed either way now. I'll either be spending a coughpy week in Perth alone or I won't.