Returning from a trip last week, be warned of a new Hawain Airlines revenue generating scam.
Depending on the agent you see, some are requiring that all of your carryon luggage be weighed and tagged to show that it is under 25 lbs (note carryon - not checked). If it's over 25 lbs they require that you check and pay the luggage fee.
I travel with business and log over 100k flight miles per year around the world. I've never seen a policy like this - it essentially keeps rollerboard bags from being carried on as an empty bag weighs 10-12 lbs already.
The policy is very inconsistently implemented as no one at the gate checks nor do they have a scale in that area. I suggest keeping all of your carry-on luggage away from the checked bag kiosk areas and tell the agents you do not have any - leave it with family members away from the area.
Beware...this policy is printed on an obscure web page in fine print but no where else is it disclosed.