Doc,
Military service does not require a PRIA submission.
From AC120-68E
3-6. PILOTS SEEKING EMPLOYMENT AFTER COMPLETING MILITARY DUTY. PRIA does not require prior employment records to be requested or provided for a pilot who has been an active member of any branch of the U.S. Armed Forces, the National Guard, or a reserve component of the U.S. Armed Forces for all or part of the previous 5-year period. You must still, however, query the FAA and NDR, and former employers other than the military.