The ratio of the nonscheduled air flight transportation is about 49% among the personnel transportation at the Korean Air Force from 1993 to 1997. If an appropriate nonscheduled air flight method is developed, it may considerably achieve a reduction of the transportation cost. The purpose of this paper is to propose the least cost transportation method using the optimization technique. The nonscheduled air flight for the personnel can be classified into three types. The proposed least cost transportation method is tested with a current air flight method for each of three types. It is shown that a proposed method can considerably reduce the transportation cost.