My TA never mentioned the military discount. We were not very happy with them and switched to a PVP who told me about the discount.
We have now booked two cruises using the discount. We saved quit a bit and also got an upgrade. It really helps if you have a good TA or PVP.