Only Crabs could make this much fuss about
basic levels of fitness
Fitter people take less sick days. Fact.
Fitter people have better levels of concentration. Fact.
Fitter people aclimatise quicker. Fact.
Fitter people can maintain higher levels of activety, for longer in extremes of temperature. Fact.
People who maintain good levels of fitness are more likely to eat a healthier diet. Fact.
People who maintain good levels of fitness are less likely to smoke. Fact.
Keeping fit promotes self discipline. (therein lies the problem, perhaps!)
Etc, etc, etc.....
There are so many reasons why good physical fitness is beneficial to any employer, but especially a military one. Not only that, but it's being suggested that you do it in the firms time. I could understand the gripes if you were expected to do it in your own couch/playstation/bar/fast food time, but you're not.
Anyway, startermotor said that over his career, he has had to achieve between 6.3 and 8.3 on the Beep Test. I mean, come on, how fit do you need to be to achieve that! It's not like you're being asked to get to an unreasonable level now is it?