If both sides don't reach agreement before May 22, the strike — which halted Canada's mail service for a month during the busy holiday season — will start again immediately.