I advise looking at the link given in Lawrence's comment even though that link completely fails to emphasize a key distinction between what is grammatical and what is considered good modern style.
Although ... yet is grammatical and idiomatic. You will be understood if you use that construction. Moreover, the link indicates that respected and important writers like Locke have used the construction. Locke, however, wrote about three hundred years ago.
Modern style tends to be concise. The yet in although ... yet is logically redundant, and thus is not as concise as modern stylists recommend. Nevertheless, the yet may act as an intensifier, and no stylist will eliminate intensifiers from discourse. The stylistic problem with using although ... yet as an intensifier is that is currently uncommon and so sounds odd. The modern way to make that intensification is with even though.