Bloodsail Wreckage can be found off the coast of Stranglethorn Vale near groups of Bloodsail mobs. May be further away but I haven't found any as of this date/time.