If you see one that you want to tame walking around on land, throw a tent on top of it, and get your bola ready. It can help keep them trapped. However they can escape if you're not quick enough with the bola, also they can destroy the tent if they start to attack it. I've tamed them many times this way, so it can be done.

More Ichthyornis Taming & KO Tips