Unless the person answering your question is a child custody lawyer, reads your child custody court order, and is familar with how military moves affect custody orders, you are asking the wrong folks. Definitely don't rely on any answers you get concerning this issue from the forum.
Please make an appointment with an attorney who specializes in child custody cases and/or visit a state Social Welfare department to get help determining your options. You may have to go back to the court for a change in the custody order especially if you ex challenges you if you received orders out of state from your ex. Don't take an unnecessary chance.
By becoming a member of the military does not override state court orders. You still have work within the system.
Lieutenant Colonel, US Marine Corps-Retired
First, don't panic. Second, you hold a lot more cards than you think.
What you need to do is hire a ball-cutter divorce attorney. If your husband is that high-profile, then you move in some pretty lofty circles in Birmingham. So ask a few friends who know the legal community who they would recommend. You don't want to be friendly about this. Instead, find an aggressive attorney who will scare your husband to death.
I would guess that you have a lot of marital assets. Your attorney will tell you how to pay for the divorce. And, what's more, the initial consultation should be free.
Ideally, if your husband is indeed high-profile, then you should be prepared to go public with your allegations against him. He will want to do anything possible to keep his name out of the local gossip. That means he'll want to settle, and soon.
So good luck. Call John Woods of the Woods Family Law Center. He's pretty good.