All other things being equal, "Pirates of the winds" sounds more likely. However, nearly all Google hits for "Pirates of winds" seem to be embedded in Russian-language text, as if in Russia it is already a known phrase or translation for something. It would be useful to have more background information about where the phrase comes from and what it refers to.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.