I can tell you from experience, that Medicare A&B and Federal Employee Blue Cross and Blue Shield plans work together no matter where we are. We are up north 4-5 months a year and here in Florida the remaining time. Since we spend more time here our primary doctors are in Florida but it will work either way. Since BCBS picks up what Medicare does not cover we pay nothing.
FepBCBS has three options. The middle option (basic) will reimburse you $800 toward your Medicare Premiums which is worth looking into. Take your time and review the plans based on your medical needs. Hope this helps!