Postal workers on strike in Winnipeg marched around Portage and Main over the lunch hour.