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