Cairns to Tokyo / Osaka, Japan from $349 / $349 Return on Jetstar 787 Dreamliner (November) @ FlightScout
Looks like some special dates available in November to Japan on Jetstar - far cheaper than other dates during the year. If it suits you, this price is fantastic.
Weirdly the flightscout is caching the wrong prices, but when you click through to skyscanner, you'll see the discounted prices.
Eg: 8 Nov to 16 Nov - $349 Return
Plane: 787 (Dreamliner)
To: Tokyo / Osaka, Japan
Dates: various in November