You're fighting on Vulture's terms.  Try to get him out of the air!
Vulture has a lot of trouble flying when he's carrying too much extra weight...
You can attack flying enemies with a punch or kick while you are swinging or jumping.