The Qantas POCO's in ASP and DRW have a box of cheap thongs under the desk to give to those who turn up without shoes
The AirNorth traffic desk used to have a box of thongs that the 'senior traffic officer' used to SELL to those who turn up without shoes.
Ah, happy days!