The obvious starting point is Gilbert & Sullivan's Pirates of Penzance. We have:
- The Sea Hawk by Erich Korngold (CD 6856) and (streaming via Naxos Music Library)
- Symphonic Highlights from Pirates of the Caribbean, Dead Man's Chest by Hans Zimmer (MP1526.Z56 P573 2006)
- "Pirate Jenny" by Nina Simone, on To Be Free: The Nina Simone Story (CD 32795-32797)
- Pirates by Rickie Lee Jones (CD 2935)
- Songs of the Sea, Rivers, Lakes & Canals compiled by Jerry Silverman (MP1977 .S2 S69 1992) which includes songs such as "What Shall We Do with the Drunken Sailor"