It's hard, but not impossible. Like everything else, it's all about practice (and luck)

Things like pheasants and geese would certainly be easier than things like doves and quail.

I have shot quite a few fish out of the air.