You could do what someone at my old company does.....black Crocs with black socks under them......pretty sure those are "airport friendly."