However...
Just returned from Norfolk, VA through Atlanta to Honolulu and was to change to Aloha to Kona (ORF-> ATL-> HNL -- [ALOHA]--> KOA). I was to arrive in HNL at 8:30pm or so and would have just missed the last flight to Kona. My flight out on Aloha was 5:45am and I tried to interline the bags all the way to Kona. No dice.
I can't remember what kind of layover there is before you have to take possession of the bags, but the excuse given to me was that Aloha baggage handlers would be gone by the time I deplaned and by the time they returned in the morning, the Delta baggage handlers would be gone. I guess they didn't think Delta had early flights.
In any event, I had to exit the secure area at Honolulu, get my bag, then go to Ticketing and get a gate pass (seems I was meeting my self with special needs on the flight I just got off). Anyway, The Delta agent let me get the pass and I slept in the Main terminal until about 5am when they would let me get back to the interisland gate. THEN the gate agent decided my overnight bag AND the box I picked up were both too big to carry on and I was sent to ticketing to check them. I came back through interisland security checkpoint and still amde my 5:45am flight.
Just say NO to checked baggage :-)