According to an aspect, a distributed package transport system includes unmanned aerial vehicles (UAVs), each of which is configured to transport packages within a geographic area and along a travel route. The system also includes UAV enclosures dispersed within the geographic area. The UAV enclosures include a number of cells, each of which provides a receptacle to temporarily house a UAV. At least one of the UAV enclosures is dynamically assigned to a location within the geographic area. Each of the UAV enclosures includes a computer processor and communication network interface and, for each of the UAVs in transit, the UAV enclosures communicate information specifying an origination point, drop off point, and return point amongst each other and coordinate to define, based on locations of the UAV enclosures and capacities of the UAV enclosures, a refined travel route including a subset of the UAV enclosures to serve as hops.