I would imagine many high ranking soldiers fly in business class as part of the contract with the military.
Actually, if I remember correctly, a policy memo was released by the SECDEF stating that DoD employees on commercial aircraft will fly coach class, no matter what rank. If they are Flag officers or very high ranking civilians, they will usually fly in GOV aircraft anyway.