In the early 60s airlines were offering 1/2 price seats to military in uniform. If the flight had no seats left then the military would get the boot first.
Today I imagine that it would probably be the last person to make a reservation/buy a ticket.
The airline CEO seems to think it was not handled according to protocols.