Question: are shoe trees allowed on airplanes?
Answer: Never had a problem with TSA - you're fine. Pro-tip: when you pack, put them in a separate pair of shoes within your luggage, otherwise they take up a surprising amount of space. I've done it before, no problem during security.