Are you sure that its 767 with domestic business class and not a 767 with international business class? The way to tell is international config has no "B" seats in business (ie A is both window and aisle seat).
No real options on a xONEx from HNL. IIRC the Air Pacific flights via Fiji are not allowed (but are on Global Explorer).