Hours after Ottawa announced changes to Canada Post to make the service financially viable, Edmonton workers hit the picket lines, joining a nationwide strike.