BLUF: As of Now there are no Random Fitness Tests in the Air Force

Answer: No Random tests, but it pays to score well. Regular Air Force members that score an excellent will test once a year, and for those that score satisfactorily will test two times per year. For those that fail and score unsatisfactory, they will be tested once every 90 days.