In large saucepan combine water, sugar, ginger, cloves, cinnamon, and star anise. Bring to boiling, stirring to dissolve sugar. Boil for 1 minute. Remove from heat and strain. Return mixture to saucepan.
Add tea bags. Steep 10 minutes. Remove tea bags. Stir in pomegranate juice and lemon juice. Return to heat; heat through. Serve with lemon slices and cinnamon sticks. Makes 8 (1-cup) servings.