As per Hawaiian Airlines Baggage Policy states that one pays when a person checks his or her bags. There is a charge for the first bag, depending on the route taken. Most of the time this ranged from $30, and the second bag was $40. The two checked free are from first-class passengers. Carry-ons have to meet the size and weight requirements of 25 pounds. Charges differ on some routes, but oversized or overweight will be applied if it surpasses these sizes.