To qualify for the complimentary service, active military members must have an account in good standing and provide the carrier with deployment verification -- that's it, no other hoops to jump through.
ENGADGET: Confirmed: AT&T offers complimentary unlock of in-contract iPhones for deployed military personnel