Looking through the sec regulations, they talk about options as a common thing and make no mention of what exchange it needs to be on. It says stock options are used to "retain, compensate and attract" so I dont think they need to be on the NYSE.