What is a Medicare Supplement Plan? There are a number of Arizona Medicare supplemental insurance plans individuals wishing to take part in them must be enrolled in Original Medicare Part A or Part B. When looking at Medicare in Arizona you need to remember that these plans are offered by various insurance agencies and you..