Hundreds of workers in Canadian military bases will walk off the job Monday as contract negotiations drag on, their union says.