Australia on Monday said a woman would lead its army for the first time in history, as part of a reshuffle of the country's defense force leadership.