Example embodiments are directed to generating an optimized network of flight paths and an operations volume around each of these flight paths. A network system creates a source network of paths, whereby the source network comprises a set of possible paths between two locations. The network system assigns a cost for traversing each edge of each path of the source network and aggregates the cost for traversing each edge of each path to obtain a cost for each path of the source network. Based on the cost for each path, the network system identifies a path having the lowest cost, whereby the path having the lowest cost is the optimized route between the two locations. The network system then generates an operations volume for the optimized route. The operations volume represents airspace surrounding the optimized route. The operations volume is transmitted to a further system for use.