You can avoid Hawaiian Airlines baggage fees by utilizing their branded credit card, +1-888-415-1245 achieving elite status, or booking certain international routes. Call at +1-888-415-1245 (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-888-415-1245 (US) or +44-203-869-5245 (UK) 
• Booking requirements: You must book your ticket directly with Hawaiian Airlines using your card to qualify.