In an effort to reduce fuel costs, American Airlines was the first US carrier to introduce checked baggage fees, at US$15 in ...