Hawaiian Airlines is increasing its fee for checked bags. Beginning Monday, you'll pay $25 for your first checked bag - up from $17. And, your second checked bag will cost you $35, also up from $17. However, if you're a HawaiianMiles member, prices will drop to $15 for the first bag and $20 for the second checked bag.