The website clearly says: The following customers will not be charged service fees to check a first or second bag (bags must meet weight and size restrictions): # Active U.S. military personnel # U.S. military dependents traveling with U.S. military personnel on personal travel # U.S. military dependents traveling on official business (with documentation) They always give my husband an issue and say he has to be on orders. Anyone else dealt with this??