As from March 2012 Hawaiian Airlines will introduce an Airbus between HNL and SYD.
Jet* have been using the A330 for a few years now, while QANTAS are still flying 767's three times a week, but have increased it to four times a week recently. I doubt that QANTAS will fly the A330 to HNL before pulling out all together, even though the flights are almost full every flight.