Wash by hand in a sink, warm water with mild detergent.

Rinse well, you don't want the detergent staying in the straps, it can irritate skin.

Pretty simple really.