Under Australian fair trading laws, you have the right to make a complaint to the airline if it fails to deliver an adequate service.
In the event of a dispute with an airline, you should attain the following documents:
tickets;
flight itinerary;
boarding passes;
receipts of any costs incurred; and
any communications with the airline.
To find about more, visit the ACCC website here.