I shipped an adult male stud dog to Canada a couple years ago. There is different health certificate. They have to stop in Chicago (I believe) to be checked over there supposedly by a vet. And (if you did not know(, you will be charged some sort of Tarriff in Canada before you can take the dog home.
It has been a couple years ago and I don't know if things are different, but definetly was post 9-11. There are a few people who are from Canada on here, maybe they know more.
I think the Tarriff is pretty steep too. Call your local airport or an airline and they may be able to tell you more.
Good luck, and we have to have pictures here you know!