zb,
TMO is useless, I recommend calling the LK Airman & Family Readiness Center (or whatever it's called these days) and asking for the PETS expert. Since this process is such a pain in the arse, they've actually employed an expert at RAFL/RAFM. DSN #'s available (I'm TDY, so I don't have it on-hand, sorry) I think they've had this employee/SME for about 6 months or so....
Best airlines? I can't answer for sure b/c my info is outdated--but in 2007 it was only a choice between Continental and BA.
Cost? Airliner cost can reach up to about $1,000 to ship a pet under this method (varies with size, and under PETS scheme, it only increases) We added up the total cost after a PCS in '07 to get our dog there w/out quarantine and it was about $3,000 total.....not easy, and not cheap. Add in that the gov't contract at the time was with American Airlines, who wasn't part of the PETS scheme and it included an interesting check-out/cabride/check-in in NYC in order to get our damn dog to the BA cargo hangar. Don't ignore the quarantine pick-up requirements either (not cheap, and not as easy as others have mentioned--in our case at least--they said they had to keep our dog for 6 months initially b/c our health certificate for the flight over was only a copy and not embossed......my wife started bawling, and they gave up the pooch)
If your friend's fam loves their dog as much as my wife loves ours then $3k isn't too much, but they should know what they're getting into before they start the process.
Caveat: This info is based on my experience which happened over 3 years ago.....I would check up on the websites provided above for more accurate info. Also, as a side note, we PCS'd back to the states a couple of months ago and the process couldn't have been easier.....get a health certificae from the base vet, ensure the temps you're flying your dog to aren't too high, and your GTG.
Cheers!
JMS
Edit: Ensure your bro has all of his $hit in a sack.....saves ALL of his paperwork, and don't mess with the order or requirements dictated in the PETS website--anybody who knows Brits knows that they are sticklers for paperwork and bureacracy.