Here we address the old question in Aeolian particle transport about the role of midair collisions. We find that, surprisingly, these collisions do enhance the overall flux substantially. The effect depends strongly on restitution coefficient and wind speed. We can explain this observation as a consequence of a soft-bed of grains which floats above the ground and reflects the highest flying particles. We make the unexpected observation that the flux is maximized at an intermediate restitution coefficient of about 0.7, which is comparable to values experimentally measured for collisions between sand grains.Would a sandstorm be stronger if the sand grains in air did not collide against each other? This question has puzzled practitioners and theoreticians alike in the past. Models for Aeolian sand flux [1-6] become certainly much simpler if such midair collisions are neglected, but does this approximation underestimate or overestimate the value of the saturated flux? As opposed to experiments, the direct computer simulation of saltation, the main Aeolian transport process, offers the possibility of switching on or off the collisions between particles or of modifying the collision parameters, such as the coefficient of restitution. This allows, for the first time, to precisely determine the role of midair collisions during saltation.We discover that midair collisions are the key ingredient for understanding the relation between different concepts such as the splash [7,8], the soft-bed [9,10], and the distinction between saltons and reptons [11,12]. During saltation, particles are ejected from the granular bed in a splash, produced by the impact of fast particles, so-called saltons (yellow trajectory in Fig.