OEM Omega coated nylon NATO originally spec'd with the XI-45. You can get them custom made by their suppier, Jean Rousseau
The perlon strap color is one known as 'charcoal'. Turns out it's the same color as the outer dial . Seems to work with most any of the blue-dialed watches.