YBCG WADD approx 2400nm, seasonal winds up to 40ish on the nose one way. Never driven a 737, no idea if it will do it. The 738 Max certainly will as SQ flies it to Cairns.
Virgin used to fly to Bali in the NG from???
Fantastic to hear of new routes all round!