The Canadian Union of Postal Workers said approximately 55,000 workers are striking, claiming little progress has been made in the bargaining process.