"What we do in the military, it transcends politics," said a U.S. Navy member who is making contingency plans in light of a new memo banning transgender troops.