Ian October 2008:
I just flew on Hawaiian OGG-LIH and back. They are sticklers on weight. They attempted to charge for EVERY bag. Be warned that the agents at the desk are not clear as to what is to be charged. We had to talk to the supervisor to get our FIRST bags free.