These covered watch straps - available in 18mm - were very widely used in the 1950s and 1960s prior to the introduction of today's nylon NATO straps. They look extremely good on older military watches as well as on some contemporary models such as the MKIII and G10.
