I have a friend who took his cat from Canada to Japan for a couple of years, and they had no problem transporting kitty. I think the cost was very low as well less than $150CAN.

When I return to Canada (I am in Spain now) I will be bringing three dogs and a cat home with me!