Talk to Fahd al'Eshadhi to start; find the Leviathan in the orange ring.
Remove Thick Skin: Skiff Depth Charge (skill 4) or get swallowed and hit weak point (uvula) from inside.
Kaineng swims deeper (swallow method easier); Seitung surfaces more (even stand on back briefly).