Excess baggage fees can be the difference between a cheap flight and one that is cost-prohibitive. In hopes of avoiding paying excessive fees at the gate, more than a few bargain flyers have found themselves in the position of piling on every shirt they had in their suitcase to keep traveling costs down.