Virgin’s launching a direct flight from Cairns to Tokyo this year, and in summer, you can actually get some crazy well priced business class.
It’s worth noting this is on a 737 Max, so isn’t a wide body but it’s still business. Good for a status run too.
I’ve done a search of the dates and presented the best I’ve found below.
Cairns to Tokyo
Dates: 01 August 2023 – 31 August 2023
Cheapest is $1931