With prices rising for checked baggage, horror stories of people losing their luggage on the simplest of flights and the hassle it takes to pick up your luggage once you land–bringing only a carry-on ...