American Airlines is revamping its executive team to address profitability gaps with competitors, Delta and United, amidst efforts to improve operational reliability and regain passenger confidence.