Wow, this is awful that the airlines are doing this to your husband and you, a military family...really irks me....
Pets and Air Travel : The Humane Society of the United States
at the end of this article is a link to information you may find helpful, I tried to link it but for some reason It doesn't come up right when I try to. anyway...try not to worry, take every precaution, you are forced to do what you have to do....let us know how it goes, I will be thinking of you all...