It may be a little-known fact, but like airlines, cruise lines sometimes overbook their ships. Cruise lines strive to sail full but know some passengers will always cancel at the last minute. As a result, cruise lines sometimes overbook ships so that they can still sail full if people cancel late in the game.