AMR Corp.'s American Airlines will work to drastically reduce costs by more than $2 billion annually, the company said Wednesday, with a heavy portion of those cuts resulting from a reduction in labor costs.