Well...I have been hit with fees before when we brought more crap that we were supposed to on a charter back to the states. Last time was in '97 coming back from Egypt. Just brought more that the ATA allowance in weight, even though my orders stated what I had to bring back. Kind of a catch 22....
....however, if your orders state one thing and the company\DOD policy another then you have to take it up with your unit or the DOD to compensate the difference. That is all I ever did rather than try to use the 'Hey I am in the Military, give me all of your respects, women, and booze" mentality that tends to happen.
Perhaps if these honorable soldiers could have contacted their chain of command for clarification or spoke to a higher up before running to the public. Given that this was most likely a charter, and with the long layover, there would have been ample time to sort it all out....as I have experienced before.