Contact a travel agent to book your chartered cruise, which is relatively expensive but may be worth it if you are unwilling to leave your dog behind while you go on vacation. Chartered cruises likely do not have other guests on board, and you choose the length of your trip and the destinations.
Acquire dog permits for the countries that you are visiting. Research the countries that you are visiting, and determine if they require permits for dogs to enter the country.
Carry all of your dog's medical records with you. Some countries may ask to see that your dog has had all of its vaccinations and that it has no communicable diseases. The authorities also may check the dog for fleas or or other biting insects.
Implant a microchip in your pet at your veterinarian's office before going on vacation. If you lose your dog in an unfamiliar country, it may be lost forever. Microchips are the safest way to ensure that your dog is safely returned to you if it gets lost.
Pack all necessary cleaning supplies, dog food, collar and leash. Chartered cruises do not provide these items, and they may be difficult to find in a foreign country.