For the first time in its history, the Navy promoted a woman on Tuesday to become a four-star admiral.