Can I book through my travel agent and still receive the military discount?

Absolutely. All you have to do is visit https://www.ncl.com/military to enroll in the program. Then provide your travel agent with your My NCL/Latitudes number. The discount is tied to your account.