Veterans have been given priority if the condition for which you await surgery is related to military service. Merely having an army number does not mean that a veteran gets priority. If its military related then get a letter from Norcross saying so and take it to the consultant. They will happily review the status on the waiting list.
Yes you do get priority treatment unless there is more urgent cases (which there will be). Its a token gesture and not really worth the paper its written on. But if you're worried about time phone spva up and ask if they will pay for your treatment and get it done privately, good luck with that.