When the air was still trapped in the balloon, the total momentum of the system (consisting of balloon and the air inside) was zero.
When the air gushes out from the balloon, the air attained a downward momentum. In order of the total momentum of the system to remain zero, the balloon must attain an upward momentum.
That’s how jet propulsion works. The thrust of a rocket results from the high speed ejection of the rocket fuel.