Just one more thing to keep in mind is that the CNS-KIX flight on the "QF 767" is actually operated by Australian Airlines, not Qantas. The aircraft is painted in Qantas colours with a QF flights number, but operated by AO tech and cabin crew.
Not too long ago (and I don't know how long ago
ricco booked his flights) it would have been operated by a single-class orange coloured ex-Qantas 767 aircraft using Australian Airlines crew. Australian Airlines was the first attempt by Qantas to create a Low Cost Carrier subsidiary (along with JetConnect for 737 Trans-Tasman and NZ ops). At that time it had an AO flight number and been offered for QF FF awards at the same points cost as any QF flight in the same award zone category. The change to a QF flight number from AO flight number happened around July 2006 if memory serves correctly.
Here is a photo of an
AO aircraft operating to KIX. And the
inside of the single-class 767 config. This is what
CNS airport looked like back when AO flights were operating.
The CNS-KIX flight is still operated by a Australian Airlines crew, but the aircraft has now returned to the QF paint scheme and is back to 2-class configuration. The flight now has a QF flight number instead of the AO flight number.
So it would seem that in less than 12 months, the CNS-KIX flights have gone through several changes, from single-class 767 of AO, to two-class 767 of Qantas operated by AO, now to 2-class A330 of JetStar.