This paper describes flying multi-vehicle control strategies and its benefit for saving fuel. Exposition starts from inspiration of flying multi-vehicle in daily life. Furthermore, from model of single flying vehicle, we construct the model of multi-vehicle and cost functional model that describe the state of the cost to be met the flying vehicle. The flying multi-vehicle control designed with optimal control strategy. The design of optimal control is done through the Pontryagin Maximum Principle, brings the model to a system of equations consisting of state equations and costate equations. In the system of states equations, each having initial and final condition, in the costate equations system has no requirements at all. The next problem is converted to the initial value problem and search for the approximate initial condition equation of costate equations system which has no requirements using a modified method of steepest descent. Thus, the control of multi-vehicle successfully performed and the simulation results presented on the results and discussion section. In addition, we also calcute the fuel which used by multi-vehicle, compared by the fuel which used by each vehicle in solo flying. The result can be conclude that the fuel more efficient if the flying vehicles in formation flying.