Really nervous dog and upcoming flight

Hi. has anyone traveled with a really nervous dog? did he (or she) handle it ok? My dog (I have two but one in particular is a big baby) Is very close to me. Sleeps beside me, follows me around, and cries for a few minutes when I go to work. When he goes to the vets he actually vibrates the table, he is shaking so much. I would love to hear from someone else in like situation with any tips to calm him down and prepare him for the flight. Also I can fly Virgin who has a good reputation with pets or I could fly Brittania for a lot less but I don't know anyone else who has flown with them and I'm wondering how they treat the pets? Thanks.