Moved with my 7 lb 2 year old mixed breed dog to Vancouver last month. Hope some of the below experience will be useful.
Regulations wise:
-Key is to fulfill animal export requirement in your country AND airline admission policy. Make sure a breed is listed clearly, even if it's mixed, list the mixed of breeds. I know, I know... just make something credible up (by looking at the face of the dog) and have the examining vet put it on the export paper/health certificate. Airline needs to see none of the breed mix is on the banned list of flying to admit the dog. Also, make sure the paperwork listed the dog as spayed/neutered, if it is. It helps so much on the dog licensing after you arrive.
-CBSA is really easy on the dog importation. Once the dog is at the airport, there's not much the officer wants except a rabies proof.
Dog preparation wise:
-train your dog to like the crate months prior.
-pick a sturdy crate and not too big/small, you can find plenty info online.
-put a dog training pad at the most bottom layer, then blanket and a t-shirt of yours
-make sure water bottle is attached to the crate upon flying, train it to like drinking out of the bottle
-depending on the dog habit, you may want to put a collar on it during flight (for ID purpose and for your easy access at the airports)
-try to pick the best weather to fly. If you're from a tropical country, make sure you fly during your winter months. The dog will be left sitting in the cargo cart when boarding the flight and temperature can be real hot (in summer)/cold (in winter).
Day of flying:
-put his/her favourite toy in the crate
-make sure plenty of water is in the water bottle
-if transit is needed, include a portion of food attached to the crate and see if the airline people will help feed it during transit (if time is long)
-when boarding the flight, make sure you are being a pest to alert the airline personnel (before and after you board the plane) that a dog is in the cargo hold
-put extra fasteners on the crate to make sure the dog has no way of escaping
-put a photo of your dog on the crate together with the flight info/owners and destination info
Upon arrival:
-make sure you have extra set of beddings to change out the soiled ones in the crate
-clothed the dog if you're from a tropical country
-there's a dog relief area right outside of the airport across the street
-plenty of wet tissue/towels to clean the dog