When you’re already spending on airfare, rental cars, and hotels, it can really feel like just too much to have to spend an extra $25 or $30 for a checked bag.