I have travelled to Australia twice. Once with my son who was 6 with Quantus, and the second time with my daughter who was 4. The best airline by far was Singapore. The were fantastic and wouldn't hesitate in recommending them. Singapore airport is lovely too.