How to make a Complaint to Virgin Australia Complaints handling is available on the Virgin Australia website via ‘Customer Support.’ The first step is to call on the complaints line 13 67 89. If your complaint is not resolved at this stage, the company’s complaints procedure is clearly set out along with further contact details such