You'll need to measure your dogs to be sure--they need at least 3" from the highest point on their heads (this would probably be where the ear folds for a shitz tzu) to the top of the crate. I suspect that they will probably need an intermediate size crate, but measure to be sure. My sense is that the airlines are quite conservative about this, so if they are barely going to fit into one size crate (according to the 3" guidelines), go up a size. Lots of people have had to buy crates at the airport because they didn't hadn't bought big enough to begin with. My cats look like they are swimming in theirs, but the next size down wasn't quite big enough.
Shitz tzus are a flat nosed breed, right? If so, you may find it difficult to travel with them during the summer. Many airlines have temperature restrictions during the summer, and they are even stronger with flat nosed breeds. They will usually have a list of restricted breeds on the airline's website. Even if they are not among the restricted breeds, it may be difficult to find an airline that will fly animals out of DC in the summer. Continental is the only company I know of that doesn't have summer heat restrictions (I'm flying from Dallas in July, so it's a big issue for me!). If you find that Virgin and BA can't do what you need, you might want to try Continental.
You may also want to consider flying into Manchester instead, if you need to get to Glasgow. It's closer, and the import fees are less than Heathrow.