I wouldn't be too quick to assume - sometimes employees (not just at airlines) have a medical reason to wear sneakers (both short term or long term).

Many formal shoes or even flats are horrible from an ergonomics perspective particularly when the job requires being on your feet most of the time and involves a lot of walking.

What I am trying to say is this is best left as an internal matter.