There aren't any restrictions with the cruiselines, other than the size of your carry-on, it has to fit through the x-ray, just like at the airport. The major airlines are the ones with the restrictions. United is now going to charge $25 for the second bag to check. I believe the weight restriction is still the 50 pounds. Just be sure to check with the airline you are traveling on.