Divide mint leaves, lime juice and agave syrup among 4 tall glasses; muddle with handle of wooden spoon. Top with ice.
Pour in Allen’s cranberry cocktail and rum; divide pomegranate arils among glasses.
Stir to combine; top with sparkling water. Garnish with mint sprigs.