American Airlines is matching the checked baggage fee increases imposed last week by Delta Air Lines, Continental Airlines, US Airways and United Airlines.