For those struggling finding them near shore, the center for example...they are usually located on open water, so use a flyer and hit it in a direction towards land. Jump off and bola, worked for me! A perfect 150 ;)

More Pelagornis Taming & KO Tips