Mike: Hey, Jack! Over here!
Jack turns to see his good friends Mike and Leo hanging at the bar together with a woman. He heads over (to them).
Questions: Is "heads over" natural here? And do I need to add "to them" or is it working without?
Yes, He heads over is fine.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.