Future systems of networked autonomous vehicles, such as unmanned aerial or ground vehicles, may rely on peer-to-peer wireless communication to coordinate their actions. The physical formation of the network may need to be reconfigured at times based on the specified missions. However, reconfiguring the physical formation also impacts the link connectivity and hence the connectivity of the network. If the network is partitioned, the autonomous vehicles can no longer coordinate their movements, and the mission may fail. In this article, we discuss techniques to transform the formation of a system of autonomous vehicles while preserving network connectivity. Several different approaches to address this problem are presented, with the focus on a method that utilizes ideas from routing packets in networks. We also briefly discuss the problem of formation selection and give an example of formation optimization in which communication costs are minimized under constraints on preserving network connectivity and the amount of movement required.