Disclosed herein are methods and systems that can help an aerial transport service provider (ATSP) determine how to distribute and redistribute unmanned aerial vehicles (UAVs) amongst a plurality of UAV deployment stations located throughout a geographic area. In accordance with example embodiments, the ATSP system can take one or more performance metrics for item providers into account when determining how much UAV transport capacity to allocate to different item providers for a given time period. The ATSP can then determine how to distribute UAVs amongst different UAV nests in advance of and/or during the given time period, such that each item provider's allocated UAV transport capacity is available from the UAV nest or nest(s) that serve each item provider during the given time period.