Can't speak for FAs, but airport agents are required to wear black leather or leather-like shoes (dress shoes, basically), with sneakers and boots prohibited.