Generally, Medicare Part B and Medicare supplement insurance policy premiums increase each year. Medicare Advantage plans may change premiums and cost sharing each year.