After years of searching, this underwater explorer made world headlines with his discovery of the first fully verified pirate shipwreck.