If you prefer, substitute ginger ale for the champagne.
In a medium saucepan, combine the apple juice and spices. Bring to a boil, reduce heat to low, cover, and simmer for 10 minutes. Cool, and chill overnight in a large pitcher. To serve, strain the spiced juice into a punch bowl. Add the sparkling wine. Just before serving, add the ice.