There are few things that airline passengers hate as much as paying to bring their bags on board. But for the airlines, these baggage fees pad their bottom lines big time.