Hi C.,
Yes, 9 years ago I divorced my first husband when our daugher was just a year old. We were living in Arizona - which is where I met my then boyfriend who was in the Air Force. 3 months after we met, he was sent to Alaska (for what was to be a 3 year assignment). During a TDY he had in Las Vegas 5 months later, we got married. Sadly, the next day - I flew back to AZ and he to Alaska.
We kept our relationship strong by calls, emails and visits every 6 weeks. I didn't move to Alaska with him because I didn't want to seperate my daughter from her dad, and he and I were maintaining a friendship around our parenting of her. Meanwhile, newly married, my new husband and I were working around the clock trying to find ANY way possible to get him back to AZ. Through a loophole, we found a way: I was being medically treated in AZ for a special condition. As his wife, there were no such facilities in Alaska that could provide the specialized care. So, the Air Force had to either bring him back to AZ or send me to the closest treatment center that could treat me...turned out to be in NM. So, a year after our long-distance relationship started, we both moved to NM.
My ex-husband and I had a long talk about it, and I promised him that I would drive once a month to AZ from NM (6+ hours one-way) so he could be with our daughter for at least a week. Likewise, he could come to NM anytime he wanted to. So, over the course of 2 years, I made the drive 24 times....he also visited us in NM. Then, when the 2 years was up - my new husband (and our new baby we conceived in NM, and my oldest daughter moved back to AZ, and now my ex actually lives about 15 min from us! We're all good friends. I've been married to my current husband now for almost 9 years....and we had another baby when we got back to AZ which was also his 10-year mark in the military, and husband got out.
I hope your situation works out for everyone. It's definitely a challenge. The 3 years it took us to all be a family wasn't easy - but it was SO worth it.
Best,
C.