In a medium bowl, combine the dried plums and Armagnac; set aside. Meanwhile, in medium saucepan, bring tea and sugar to a boil over high heat, stirring occasionally. Stir in the dried plum mixture, orange zest, cinnamon sticks, and cloves. Reduce the heat; simmer, covered, 20 minutes. Remove from the heat; cool 20 minutes, uncovered.
Spoon into jars with lids for gift-giving. Store, covered, in the refrigerator for up to 1 month. Remove the cinnamon sticks before serving. Serve warm, spooned over vanilla ice cream, if desired. Can also be served warm in individual dessert dishes, topped with whipped cream and crumbled macaroons or gingersnap cookies.