Bola it, then use a slingshot to body shot it. Don't head shot it; it'll die within 5 hit of the slingshot. I used a crossbow and two headshots and dead. Use fists, sling, or boomerang to knock it out. Good luck, 2 2.5x Coels should suffice for the taming.

More Ichthyornis Taming & KO Tips