If Skype is allowed to him, and, if he has enough privacy, you can try sex over Skype.

I have never been with anyone from the military and do not know if they are allowed Skype and privacy. If they are, then it is the obvious first line of defense for you.