If you try to breed them in open ocean/water, they will swim in circles and ignore each other. Build a pen over water deep enough to submerge them before attempting to mate.

More Beelzebufo Taming & KO Tips