A crossbow with stone arrows will kill up to around a level 70. Wait till it swoops in at you and when its up in your face completely, fire at it.

More Ichthyornis Encountering Tips