Every branch of the military has outposts abroad, but the Navy is perhaps the branch that travels the most. In regions like Europe, Japan, and Korea, other branches maintain permanent foreign bases.