I posted on the other thread here, check it out for my tips with how to proceed with Amex.
The gist is, regardless of fare type and whether it's refundable, the merchant (VA) has had a major failure to supply something you've paid for and you deserve a remedy. Aust Consumer Law should apply but...