Well, this USUALLY can be charged back along with other misc. moving expenses. And once you get on the C-141 or C-5 or whatever, to your final destination, it is no longer an issue in my experience.

Might be an issue is you had the option under your orders to choose a carrier, though. In which case, I'd acoid possible probs and pick an airline that didn't charge you as long as the bag weighed 70 lbs or less.