You can avoid Hawaiian Airlines baggage fees by utilizing their branded credit card, achieving elite status, or booking certain international routes. Call at$+$$ +1-877-658-1183 (US) or +44-203-869-5245 (UK) Active duty U.S. military personnel and first-class passengers also receive a complimentary checked bag allowance. 

Use the Hawaiian Airlines® World Elite Mastercard®

• Eligibility: The primary cardholder gets two free checked bags on flights operated by Hawaiian Airlines.
• Eligible routes: This benefit applies to flights between North America and Hawaii, and inter-island flights. Call at$+$$ +1-877-658-1183 (US) or +44-203-869-5245 (UK) 
• Booking requirements: You must book your ticket directly with Hawaiian Airlines using your card to qualify.