Please be aware of a fact that it is not easy to travel Rabies Free Countries / Areas with dogs from North America. These Rabies Free Areas normally require proof in advance and quarantine. Most airlines are not allowed to accept pets in Cabin or Baggage via these area, but Cargo such as Air Canada Cargo, United Cargo, Delta Cargo, Continental Cargo, and AA Cargo could help your pets to travel as a live stock. The situation may change. Please contact with Airlines and Cargo case by case. Certified Service Dogs are exceptional and no transportation fee in most airlines. Please ask each airline before booking your flight.
References:
Air Canada: Traveling with your pet, Shipping your pet
WestJet: Traveling with your pet & Shipping your pet
United Airline: In-cabin pets or Shipping your pet
Delta Airline: Pet Travel Options
American Airline: Travelling with your pet, Shipping your pet
Rabies Free countries / areas:
Antigua, Australia, Bahamas, Barbados, Bermuda, Cayman Islands, Fiji, Finland, Guam, Hawaii, Iceland, Ireland (Republic of), Jamaica, Japan, New Zealand, Norway, St. Kitts-Nevis-Anguilla, St. Lucia, St. Martin (Netherlands Antilles), St. Pierre et Miquelon Islands, St. Vincent, Sweden, Taiwan, Turks and Caicos Islands, United Kingdom (England, Scotland, Wales, Northern Ireland), Uruguay
Importing dogs to Canada
Canada – Importing or Travelling with Pets
Imports & Exports to USA
CDC (Centers for Disease Control and Prevention)
USDA APHIS
Travel with pets in Europe
Pet Travel Scheme (PETS) permits pet dogs to enter Europe without quarantine (6 months) with meeting certain conditions.