If I remember correctly, you'll need to get Affinity with Horace. I don't remember which, but you'll get a cutscene with Arthur and Horace, trying to get a key from him. After that, you'll be able to purchase the underwear from the Bandit! Hope that helped! :3