Described is an airborne fulfillment center (“AFC”) and the use of unmanned aerial vehicles (“UAV”) to deliver items from the AFC to users. For example, the AFC may be an airship that remains at a high altitude (e.g., 45,000 feet) and UAVs with ordered items may be deployed from the AFC to deliver ordered items to user designated delivery locations. As the UAVs descend, they can navigate horizontally toward a user specified delivery location using little to no power, other than to stabilize the UAV and/or guide the direction of descent. Shuttles (smaller airships) may be used to replenish the AFC with inventory, UAVs, supplies, fuel, etc. Likewise, the shuttles may be utilized to transport workers to and from the AFC.