American Airlines reshuffled senior leadership as it works to close a profit gap and manage rising fuel costs.