Yes, premiums for a Medicare supplemental policy are a legitimate medical deduction.
Remember that your total medical expenses are deductible only to the extent that they exceed 7.5% of your Adjusted Gross Income.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.