So after some digging and speaking to my OR, I found out a plan does exist.
Basically I was told to walk in, in uniform, and ask for the military plan.
It works out to 200 minutes, some basic features, and 25% discount on anything else you add to the plan (voicemail or data) for around 20 bucks...