The storied company’s new CEO is tackling a big challenge: a recognizable brand but a declining business.