Hey I am Nancy the traveller to Melbourne for the past few years and I have always used Thai Airways. They are my favorite airline because they have great customer service and great prices. Thai Airways has one of the best frequent flyer programs out there, so if you fly often, then this is definitely an airline for you! If you need any help you can contact them at +1-866-805-9643.