This paper develops several variations of a goal programming model for optimally allocating a fleet of search and rescue aircraft to a fixed set of available and potentially available bases. In addition, the model determines the number of aircraft of each type from each base (at which that type has been stationed) to assign to the various search locations. The criterion for optimality is to maximize the probability of locating each distress in a specified time. These models are then modified to include fleet planning issues. Solution procedures relating to the models are discussed.