Travelers flying Alaska and Hawaiian Airlines will now pay more for checked bags.