The aim of this paper is to provide preliminary results on a traffic coordination framework based on stochastic task allocation. General trends and the predicted advent of personal aerial vehicles increase traffic rapidly, but current air traffic management methods admittedly cannot scale appropriately. A hierarchical system is proposed to overcome the problem, the middle layer of which is elaborated in this paper. This layer aims to enable stochastic control of traffic behaviour using a single parameter, which is achieved by applying distributed stochastic task allocation. The task allocation algorithm is used to allocate speeds to vehicles in a scalable way. By regulating the speed distribution of vehicles the conflict rates remain manageable. Multi-agent simulation results show that it is possible to control ensemble dynamics and together with that traffic safety and throughput via a single parameter. Using transient simulations the dynamic performance of the system is analysed. It is shown that the traffic conflict reduction problem can be transformed into a control design problem. The performance of a simple controller is also evaluated. It was shown that by applying the controller, quicker transients can be achieved for the mean speed of the system.