Based on the concepts of Delay-Tolerant Network (DTN) and Opportunistic Networks, Vehicular opportunistic networks have been proposed to interconnect developing communities, or to implement disaster recovery networks when all other networks fail. Other possible application scenarios for these networks include traffic monitoring, accident warnings, advertisements, and information retrieval applications. The diversity of these network environments introduces challenging issues related to the architecture, protocol designs, interoperability, security, management, and stability of vehicular opportunistic networks. Furthermore, these networks are characterized by variable and intermittent connectivity and frequent network partition. The store-carry-and forward strategy can be used to cope with disconnections. However, in sparse networks with low node density, this strategy may be complemented with the introduction of stationary relay nodes into the network. These nodes are placed along vehicle's routes and create additional transmission opportunities. Therefore, when correctly positioned they will contribute to augment the message delivery ratio. This chapter investigates recent advances related to the deployment of stationary relay nodes on vehicular opportunistic networks. Furthermore, it presents a study that evaluates the impact of adding stationary relay nodes on the performance of DTN routing protocols applied to vehicular opportunistic networks. Two distinct environments were considered, rural and urban scenarios. Each of them combines different application scenarios, map areas, node density, and vehicle movement models. For both scenarios, results show that stationary relay nodes increase the number of contacts between network nodes, improving the overall performance of the network in terms of message delivery ratio.