On the other end of the spectrum, the Midwest has done a decent job of taking care of travelers' items, with major airports in Kansas City, Chicago, Minneapolis-St. Paul and Denver ranked among the top six for the least complaints per 100,000 passengers.