Canada Post workers are on strike after failing to reach a negotiated agreement with their employer.