You would have to check with the military, however, honestly, just wait a couple years. Just two. It will be hard but, if you are meant to be together, those two years will have solidified your relationship. Plus, soak up being 16! You can't ever go back!!!