In medium saucepan, combine apple juice, lemon juice, orange or lemon zest, and cinnamon sticks. Heat to boil and simmer, uncovered 10 minutes. Cool to room temperature.
In large serving bowl, combine apples, pineapple, orange, and grapes. Remove cinnamon sticks from apple juice mixture and pour mixture over fruit. Chill before serving.