A Medicare Supplement plan is a health insurance policy sold by private insurance companies in your state. It provides additional protection for what is not covered by Original Medicare. This insurance is specifically designed to fill the “gaps” in Medicare Part A and Part B coverage. Remember that Original Medicare only pays up to 80%.