Hawaiian Airlines allows a complimentary carry-on bag weighing 25 lbs maximum along with one personal item. Checking baggage fees depends on the itinerary, ticket class, and the traveler's loyalty status. Interisland flights usually levy a lesser charge for baggage,