Stir wine, soda and orange juice, 8 lime slices, 8 lemon slices, orange slices, brandy, sugar, Cointreau, grenadine, lemon juice and lime juice in a large pitcher to combine.
Let stand 30 minutes.
Fill Fill 8 large wineglasses with ice cubes.
Divide sangria among glasses.
Garnish each with remaining lime and lemon slices and serve.