In a saucepan, combine 1 cup water, the honey, cinnamon sticks, cloves and ginger over low heat. Cover and simmer for 10 minutes.
Remove from the heat, add the tea bags and let steep for 5 minutes. Strain, then let the tea cool for 20 minutes.
Using a blender, combine the tea, frozen yogurt, nutmeg and cardamom. Add the ice cubes and blend until smooth.