We have had several second-hand reports of a speedier way to get your pet permit before you go to the Bahamas. We are told that a person will walk through the process for you in Nassau and send your permit quickly. Also it is not too expensive.
Here is the link:
Let us know how it works for you!