New chief struggles to refresh national carrier