2. American Airlines

Year original logo introduced: 1968

Year logo re-designed: 2013

The American Airlines finally turned a profit at the end of 2012, as a result of filing bankruptcy, laying off loads of workers following strikes, and dealing with some of the most despicable costumer service complaints in the business. So the main complaint when American Airlines unveiled their rebranded airplanes earlier this year was how the clearly flailing company could spend so much time, money, and effort on something that would do little to correct AA's ills.