In this research, reconfiguration trajectories for satellite formation flying are investigated. Globally, fuel-optimal trajectories are presented by multi-impulsive control. To find the optimal trajectories, a combination of global and local optimization techniques is applied. The genetic algorithm as a global optimization tool is used to find globally sub-optimized two impulsive trajectories at first. The primer vector algorithm as a local optimization technique is used to fully optimize the trajectories produced by the genetic algorithm. When the combination is utilized, it can find multiple-impulse trajectories more than two-impulses as well as the most suitable solution in the neighboring region. The results show that fuel saving through multiple-impulsive trajectories can be offered, however its amount is insignificant. Two impulsive trajectories obtained by genetic algorithm, therefore, are credible and can be practically used.