Huh? Are those straps marked both Christophe and Binda? Is that one pair of straps????

You could try cleaning them with saddle soap and warm water, but I doubt it would do much.