The only Cruise lines that allow dogs are Cunard's Queen Mary 2 and Queen Elizabeth 2. Just thought you should know since ppl were wondering before
Also i got this info from Animal Fair magazine. I got free samples to this mag, they have diff. issues, this one is the travel issue and they name places that are pet friendly, such as countries, hotels, cities, etc. It's a great magazine!