Travel with Pets - My Dog is a nervous flier

I have an 18 month old Coton. This is the first dog I have ever had that is not scared of thunder and lightning, fireworks, etc. We have had her fly with us since she was a few months old but lately she shakes when the plane starts its engines and doesn't stop until we land. Does anyone have similar problems with their dog or suggestions for dealing with it?

While I haven't had to use it with my dog, I heard good things about Rescue Remedy. It's natural and may be helpful. See: http://www.rescueremedy.com/pets/

Good luck!

My cat is nervous in general so when he has traveled I have given him sedatives from the vet...I hate doing it but at least he is not terrified.