The U.S. National Airspace System (NAS) is inherently highly stochastic. Yet,many existing decision support tools for air traffic flow management take a deterministic approach to problem solving. In this study, we focus on the flight departure delays because such delays serve as inputs to many...