A Carnival cruise ship rescued a stranded sailor and his cat in the gulf Tuesday evening.