The present invention extends to methods, systems, devices, and apparatus for replenishing vehicle resources. Vehicles can be aligned with and docked to replenishment devices. In one aspect, a flying vehicle (e.g., an unmanned aerial vehicle (UAV)) is aligned onto electrical recharging contacts. The flying vehicles fuel level or battery charge can be replenished with minimal, if any, human intervention. Vehicle docking (e.g., landing), alignment, and replenishment can be performed automatically. A circular ring or shaped surface of a vehicle can engage with a conical sloping surface of a docking apparatus as a vehicle moves towards and/or into the docking apparatus. The conical sloping surface shape aligns the vehicle with recharge contacts or a refueling probe at the base of the docking apparatus.