American Airlines has the worst record for mishandling luggage in the US, with over 1.7 million incidents in the past three years. The airline is making improvements but also raised baggage fees in February.