American Airlines today announced a new $15 charge for even one checked bag, for anyone who books a discount economy ticket, starting with tickets purchased June 15.

Heck, I was shocked that they already charge $25 for the second bag.

Well, this is one more reason to pack ultra-light. It is possible to go on a cruise with luggage that fits in the overhead bin. I've even done a 10-day Med cruise that way, though 7 days is usually my max.

For tips on how, check out our guide to carry-on packing.