In a saucepan over high heat, bring 8 cups of water to a boil. Remove the water from the heat and add the tea bags.
Using a mortar and pestle, crush the cardamom pods. Add the cardamom, anise, and whole cloves to the water. Stir in the vanilla. Allow the tea to cool and steep about 2 hours. Remove the tea bags and spices. Chill the tea until cold.
In a bowl, whisk together the coconut milk and sweetened condensed milk until smooth. Strain the mixture into a container with a pour spout using a fine mesh sieve to remove any larger bits of coconut solids. *This can be made ahead and chilled like the tea, just make sure to stir it thoroughly before using.
To make the iced tea: fill a glass with ice. Pour the black tea over the ice, filling the glass about 2/3-3/4 of the way full. Pour the coconut mixture over the iced tea, until sweetened to your liking. Stir the tea with a spoon and enjoy.