SAN FRANCISCO – MAY 21: An American Airlines customer prepares to check his luggage while checking in for a flight May 21, 2008 at San Francisco International Airport in San Francisco, California. American Airlines announced today that it plans to charge $15 for the first checked bag on all flights beginning in mid-June in an effort to recoup money lost due to the rising fuel costs. The airline also announced it will cut some flights and staff. (Photo by Justin Sullivan/Getty Images)