Much to the delight of players of the game, the 100-foot-long shark can be found on the new Nansha Strike map near the main island.
To find the shark, 10 players must gather around a specific buoy near the main island and simply wait. He'll eventually show up and likely take out some players at the same time.
At one point, the shark even seems to explode into a short burst of flames.
For those not interested in trying to figure out where to find the shark in the game, there's always a video: