My cigars are always a carry on. Since they won't let you carry on wine anymore I ship separately via FedEx. Only clothes and sundries go in the checked baggage. Never had any clothes missing. They must not like the stuff I wear.
I agree with you they have turned traveling into a nightmare.