Air pressure is an abstraction over movement of air particles. What a low pressure area is is fewer air molecules hitting the surface, while high pressure is more air molecules hitting the surface. So when you have more air molecules hitting the downward-facing surface, the wing pushes more air molecules down than it pushes upwards.

The air-pressure explanation and the "throwing air" explanation is basically the same thing.