In this paper we attempt to determine the optimal allocation of aircraft parts used as spares for replacement of defective parts on-board of a departing flight. In order to minimize the cost of delay caused by unexpected failure, Genetic algorithms (GAs) are used to allocate the initial quantity of parts among the airports. GAs are a class of adaptive search procedures, that distinguish themselves from other optimization techniques by the use of concepts from population genetics to guide the search. Problem-specific knowledge is incorporated into the problem and efficient parameters are identified and tested for the task of optimizing the allocation of parts. The approach is illustrated by numerical results.