What is the best adhesive to use to stick a new Aquatic Pond Liner to an existing Pool liner?

Most pool dealers should have vinyl patch kits that can be used underwater.

One tip is to cut the patch round or oval in shape, no sharp corners as over time sharp corners will start to roll up and come unglued.