Shark tooth prints were found on discarded diving equipment in the midst of an underwater missing persons search.