Even something as small as a piece of gum can get you kicked off the ship. In June 2016, an Australian man was kicked off a P&O cruise in Southeast ... a shortage of things to do.