The Navy on Tuesday announced several updates to uniform policies that include a new utility boot, a cold-weather parka and a different badge for certain security officers.