Earlier you talked about having a passport. That is something I have never had. While I was in the Military one wasn't required for the places I went to. Even going to and from Japan as long as I had a copy of my leave form I was good to go. Going on Temporary duty to Korea was also no problem, I was on official orders and always flew military transport.
A Little Paranoia Will Keep You Safe (ALPWKYS) Be a Sheepdog JYD#105