Cut a 6-inch square of cheesecloth; place cloves and allspice in center, and tie with string.
Combine spice bag, pineapple juice, and cranberry juice in a large saucepan. Bring to a boil; cover, reduce heat, and simmer 5 minutes. Remove and discard spice bag. Serve warm.