Place apple juice in a non-aluminum kettle; tie spices in cheesecloth, add to kettle, and simmer uncovered 15 minutes; discard spice bag. Mix spiced juice with remaining fruit juices.
To serve, place a large block of ice in a large punch bowl, add fruit juice and ginger ale.