Heavy-duty vehicles (HDVs) traveling in single file with small intervehicle distances experience reduced aerodynamic drag and, therefore, have improved fuel economy. In this paper, we attempt to maximize the amount of fuel saved by coordinating platoon formation using a distributed network of controllers. These virtual controllers, placed at major intersections in a road network, help coordinate the velocity of approaching vehicles so they arrive at the junction simultaneously and can therefore platoon. This control is initiated only if the cost of forming the platoon is smaller than the savings incurred from platooning. In a largescale simulation of the German Autobahn network, we observe that savings surpassing 5% when only a few thousand vehicles participate in the system. These results are corroborated by an analysis of real-world HDV data that show significant platooning opportunities currently exist, suggesting that a slightly invasive network of distributed controllers, such as the one proposed in this paper, can yield considerable savings.