While all airlines have faced higher fuel costs and lower demand in the last decade, the problem for legacy carriers, like American, comes down to cost control. Legacy airlines costs are much higher — as much as 50 percent higher, according to economist Severin Borenstein.