I'm running into this problem right now. Exacerbating the deal is that HA is making it impossible to book a ticket on the same PNR as a UAL flight....(for me, right now) http://help.hawaiianairlines.com/help/pages/interline-baggage-statement.aspx Interline Baggage Statement Hawaiian Airlines has interline and codeshare agreements with a wide range of domestic and international airlines, which allow our guests to book flights operated by multiple carriers on the same ticket. These allow customers to connect efficiently into and out of Hawaiian’s network while ensuring our ability to deliver their baggage reliably. Our Reservations Department(800-367-5320) will be happy to assist you in booking an interline connecting ticket, or you can do so easily through an online travel agency, retail travel agent, or other airlines. A number of our partner airlines also market Hawaiian-operated flights within the State of Hawaii under their own airline’s code, also providing easy connections on a single ticket. Connections between interline partner carriers must be made between 4 hours and the minimum connection time (varies), otherwise it is considered a stopover and you will need to collect your bags and recheck them for the next flight. If you have a separate confirmation code for a connecting flight, please check in with an airport agent at your point of origin. Beginning June 1, 2012, Hawaiian will not through-check bags to other airline flights unless the other airline segments are on the same ticket.