If they did my wife would be all for it. She stressed more about what we were going to do with our two Bichons than anything else. Hey they let kids go. Other than the POOP problem I don't see a real problem. Might get a little crowded with a bunch of of Great Danes on board.
You never know someone will come up with a "Paws-N-Parents" cruise.