This paper proposes an efficient sampled-data controller design technique for formation flying. To deal with the nonlinearity in the formation flying dynamics and to obtain a linear, rather than affine, model, we utilize the optimal linearization technique. The digital redesign technique is then developed based on the optimal linear model and formulated in terms of linear matrix inequalities. Simulation results show the advantage of the proposed methodology over the conventional controller emulation technique.