Take the shark's corpse and put it in your inventory.

You put the shark corpse in your inventory, but it only takes the head.

Ride the back of one of the sharks.

Back