Place the cinnamon sticks and fruit into a large pitcher. Add wine, apple cider, brandy, orange juice, and lemon juice. Allow to sit in the refrigerator overnight or for 6-8 hours.
Pour the sangria and fruit into glasses. Add a splash of club soda. Garnish with a cinnamon stick, if desired.