**Mix the Base:** In a large pitcher or punch bowl, combine the red wine, cranberry juice, apple cider, orange juice, and brandy (if using). Stir well.
**Sweeten:** Add honey or simple syrup, adjusting the sweetness to your preference. Stir until fully dissolved.
**Add Fruits and Spices:** Add the sliced apple, orange, fresh cranberries, cinnamon sticks, and star anise. Stir gently to combine.
**Chill:** Cover and refrigerate for at least 4 hours or overnight to allow the flavors to meld.
**Serve:** Just before serving, stir in soda water or sparkling water for a touch of fizz. Ladle into glasses and garnish with additional fruit slices or a cinnamon stick, if desired.