I only bring a backpack on flights which is always free. Most of my traveling is short term or between places that I have clothes at though, only real exception is work stuff and they pay for the bag fee.