For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Badger Sounds
Ahoy, Buccaneer-ah!
A Pirates story (The Unforgiven)
Aye
Beat it
Bet on it
Captain Jack
Christmas time (boom)
Cold as the Fjord
Come my treasure
Cursed Pirate
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.