Although it is not impossible, traveling with your dog on a holiday that requires air travel requires mega-planning. Most aircrafts do not allow pets inside the cabins, unless it's a service animal (such as guide dogs for blind passengers), although some carriers allow small pets to be with you in the cabin, as long as there are no more than two animals aboard at the same time. Whether your pet will join you in the cabin or in the cargo section, your pet will need a kennel. In some cases, the kennels would even have to be pre-approved with the airline you're flying.
Aside from the airlines, you would also need to contact the government bureau of your destination country (usually that dealing with Animal and Plant Quarantine) to find out your pet's immigration requirements. Find out if your pet will be kept in quarantine and for how long. In some countries, this can be up to 6 weeks! I think I'd bring some Pet Meds if my pet stays that long in a place with close contact with other pets!
