In a large glass or plastic pitcher stir together wine, orange juice, and brandy. If desired, sweeten to taste with agave nectar or sugar. If desired, add orange slices, lime slices, strawberries, and/or mango wedges. Cover and chill until ready to serve.
Just before serving, add carbonated beverage; stir gently. Serve over ice. If desired, garnish with mint.