Blue Cross Blue Shield is a private insurance company, but it does provide plans for Medicare Advantage (Part C) in all 50 U.S. states, as well as Washington D.C. and Puerto Rico. Medicare Advantage offers the benefits of traditional Medicare and added benefits like vision, dental, and prescription drug coverage.