I've been happy with the way Regent handles air. They took great care of me on MUSH with rescheduling my air home and for DINGO I got exactly what I asked for (even managed to get first class from DFW to/from LAX since I booked a Qantas codeshare with AA). I did pay the deviation fee and for my hotel but I simply consider that "insurance" against missing the ship (not to mention that I want to see Sydney).

Making you fly from Honolulu to LA then to Sydney sounds kind of nuts. It would be nice if they threw in your transfers but not a deal-breaker for me.