Just thought I'd mention author Dewey Lambdin and his Alan Lewrie naval adventure series, which I stumbled across recently and have been enjoying. Reminds me of the Sharpe and Flashman novels.
The hero, Alan Lewrie, keeps a cat or cats on his ships. A good book to start with would be Hostile...