In a large saucepan, combine the apple juice, pineapple juice concentrate, sugar and lemon slices. Place the cinnamon sticks, allspice and cloves on a double thickness of cheesecloth; bring up corners of cloth and tie with kitchen string to form a bag. Add to pan.
Bring to a boil over medium heat. Reduce heat; simmer, uncovered, for 10-15 minutes. Discard spice bag. Stir in lemon-lime soda; cook for 4-6 minutes or until heated through (do not boil). Yield: 12 servings (3 quarts).