In 1982, a documentary was made on the villagers of Kontu, a remote settlement on the west coast of New Ireland in Papua New Guinea. There was talk of a magical way to find and hunt sharks, all by hand.
It is called shark calling and here, one of the 'magical ones' shows the process as he paddles his canoe into place and imitates the sound of a distressed school of fish. The shark comes calling.
From here, it gets pretty gruesome, though tribal life was never anything but. He yanks it out of the water with a rope and bludgeons the shit out of it. You have been warned, the video is graphic, but primally awesome. This is the history of what we did for food.
Here is another clip from the documentary, The Shark Callers of Kontu, wherein men from the tribe attempt to haggle shark fins with a local merchant.