To clear up some confusion...
Ex-Australian Airlines 767s VH-OGI/J/K/L/V were reconfigured from 272Y to [SIZE=-1]30J/224Y (domestic Millennium configuration) some time ago. These aircraft fly to domestic destinations in addition to short haul international ports such as Christchurch and Noumea. Qantas uses Dreamtime configured 767s ex-CNS (on International flights) and as has been previously stated, these are
not the ex-AO 767-300s.
The majority of time Qantas uses Dreamtime configured 767s ex-CNS to NRT/KIX/NGO. Although it's not uncommon for a domestic configured 767 (Millennium seating in J) to operate QF69 or QF167 - eg. being VH-OGH.
[/SIZE]
Odoherty, yes a number of airlines send their aircraft to BNE with older J class products such as CX/EK/JL. The premium market ex-BNE is growing very strongly, and airlines will fly newly configured aircraft to BNE over the next few years with new products and offerings. Take EK for example - their BNE service is performing remarkably and they need to add capacity desperately. Unfortunately that can't happen straight away due to staffing and fleet constraints, but from next year we'll have a nonstop BNE-DXB flight with the 345 and the 77W will operate the BNE-DXB service via SIN.
Even with older products into BNE, airlines like SQ and EK are doing very well with strong premium cabins loads.
With regards to BNE-NRT-BNE services, well the market is primarily inbound low yielding tourist pax. Due to there also being little if any premium class demand and next to no compeition, there's no need to fly a premium aircraft on the route. JQi will commence CNS-NRT services next year, and i'm putting my money on JQi taking over CNS69 and QF168 BNE-CNS-BNE.
Anyway, I hope that clears some things up.
Rgds