In medium saucepan, combine apple juice and brown sugar. Cook over low heat until brown sugar is dissolved, stirring occasionally.
Meanwhile, tie all spices in cheesecloth bag. Add spice bag to saucepan; simmer 15 minutes.
Remove saucepan from heat. Remove spice bag; stir in brandy. Serve hot in small mugs or cups. If desired, garnish with apple slices or wedges and cinnamon stick.