Are There Any Cruise Ships That Allow Dogs On The Cruise?

We are UK-based and would like to take our border collie on a cruise ship.