While most cruise ships have a no-pets policy, there are a few exceptions to this rule. Certain cruise lines allow small dogs on board, albeit with specific weight and size limitations. One example is Cunard Line, which permits small dogs on its Queen Mary 2 ocean liner.