A computational tool is developed to be used in the preliminary design of an air vehicle. This tool parametrically optimizes the airframe shape. In order to search the entire solution space thoroughly, a genetic algorithm is used. Code parallelization is utilized to decrease the convergence time of the airframe shape design of a realistic missile geometry on a Grid infrastructure to further improve the search quality. In this work, a generic missile geometry is taken as a test case for a design application. The problem is to maximize the weighted average of lift-to-drag ratio for given mass and propulsion unit. © 2010 Springer.