Bring sugar, cinnamon, allspice, cloves, nutmeg and 1 cup water to a boil in small saucepan over medium-high heat. Cook, stirring often, until sugar is dissolved; about 2 minutes. Remove from heat; let cool 30 minutes. Refrigerate syrup until chilled; about 30 minutes.
Stir together orange, lemon, 1 cup wine, pomegranate juice, orange juice and ¼ cup syrup in 3-L (12 cup) pitcher. Cover and refrigerate one hour or up to 12 hours.
Stir in frozen pomegranate arils and remaining wine. Divide among wine glasses filled with ice.