In a large pitcher, stir together the orange juice, lemon juice, orange liqueur (if using) and brandy. Stir in the cranberry juice and red wine. Cover and refrigerate until cold.
To serve, transfer the mixture to a large punch bowl. Stir in the lemon-lime soda and crushed ice. Garnish with cranberries and orange slices.