The evolution of VDTN routing came to solve the problem of routing in sparse Vehicular Ad-hoc Networks (VANETs). Recently, the implication of Unmanned Aerial Vehicles (UAVs) in VANET communication has gathered quicker information dissemination than Roadside Units (RSUs) in urban VANETs, where ground vehicles’ mobility is restricted by the topology of city roads. Gradually, UAVs are emerging for VDTNs: UAV-aided VDTN (UVDTN) routing field has been introduced for sparse areas in order to reduce the network gaps between Vehicle-to-Vehicle (V2V) connections. Meanwhile, the conventional UVDTN routing protocols expose the short contact opportunity time in the case of Vehicle-to-UAV (V2U) and UAV-to-Vehicle (U2V) connections. This constraint entails more congested bundles’ flooding rates and a higher number of lost bundle copies compared to V2V-based forwarding. In this paper, a bio-inspired UVDTN routing protocol is conceived to improve the bundles’ forwarding between ground vehicles and UAVs in terms of flooding optimization and Quality-of-Service (QoS) performances for urban VANET environments. For this purpose, a swarm-inspired approach called the Social Spider Optimization (SSO) is proposed. SSO seeks to find a better selection of next Store-Carry-and-Forward (SCF) relay nodes specifically for V2U and U2V connections. In order to control the bundle replication rate and enhance bundles’ delivery ratio and delay, the proposed bio-inspired UVDTN protocol adjusts the SCF selection decision. The latter is based on predefined historical knowledge-based forwarding parameters and urban geographic topology information. The proposed bio-inspired routing protocol is simulated using the Opportunistic Network Environment (ONE) simulator and compared to a few VDTN and UVDTN routing protocols.