Jazz label established in New York by Bob Thiele in 1969 as Flying Dutchman Productions. The label was initially distributed by Atco, switched to Bob Shad's Mainstream Records, Inc. for distribution within two years. By 1979, the label's output was leased by RCA Victor, which continued to issue material from Flying Dutchman's catalog until 1984.

The label issued significant albums by Gil Scott-Heron, Gato Barbieri, Oliver Nelson, Lonnie Liston Smith and Thiele's wife, Teresa Brewer. It also released recordings of speeches by SNCC leader H. Rap Brown, radical Angela Davis and black professor/critic Stanley Crouch.

The Flying Dutchman catalog was acquired by Legacy Recordings in 1993 from Bob Shad's daughter Tamara when she sold the assets of Mainstream Records, which had distributed Flying Dutchman until it closed in 1978.