It is hard being with someone in the military no doubt. This is why you need to have something solid. I can somewhat relate to your situation about the long distance thing. It is taking a huge toll on my relationship as we speak. There are insecurities I have because I know what happens when people deploy and are stationed away from their significant others. I am trying to roll with the punches myself and did not come on here asking for break up advise but rather maybe some advice on improvement.

Me: 26
Him(Fiance): 29
Children (mine): 6 year old Son

"To be great is to be Misunderstood"