All Nippon Airways is one of the 5 star airlines rated by Skytrax. Yes, $8.34 more expensive than JAL for Sydney-Tokyo at the moment, but it is supposedly a better airline. The overnight flights mean that in 9 and a half hours, you wake up in Japan. I flew with them recently and the service is excellent and the aircraft is very new. Didn't get on any of the Star Wars jets though :(.
One of the best things is the 2 x 23kg baggage allowance - yup, up to 46kgs per person!
They are currently advertising a sale of $794 Sydney return, but the search returns $792.34 for most departure dates from May 2 - June 7 2017. See example
There are also limited dates for Sydney-Osaka $799.34 return.
Sorry, it seems much more expensive if you fly out of other Australian cities, since they are flying Sydney - Tokyo direct.
Make sure you choose "Economy (Lower Prices)" for the best fare, and if your dates are flexible, check 'Compare with fares three days before and after' to see the calendar of prices.
They fly into Tokyo Haneda airport daily. Here is the schedule:
From | To | Flight No. | Departure Time | Arrival Time |
---|---|---|---|---|
Sydney | Tokyo (Haneda) | NH880 | 20:55 | 05:25 (next day) |
Tokyo (Haneda) | Sydney | NH879 | 22:10 | 08:30 (next day) |
I like their logo