When you are trying to tame them, you can also put cooked fish meat into their inventory

More Pelagornis Taming & KO Tips