Here’s a detailed list of airlines operating in Australia, this list includes Australian and other international airlines as well.
Air Canada Australia Information
Air New Zealand Australia contact
China Eastern Airlines Australia
China Southern Airlines Australia contact
Royal Brunei Contacts Australia