I recently became aware of a great service to anyone wanting to cruise into the Bahamas with pets.
Here is a contact to obtain the necessary permits in an easy and not too expensive manner:
Bahamapetpermit.com
They have a web site that explains it all.