The Civil Air Search and Rescue Association (CASARA) is a Canada-wide volunteer aviation association that provides air search support services to the Canadian National Search and Rescue (SAR) program. As with any emergency service provider, the locations of CASARA units greatly impact their overall effectiveness. In this article, the optimal location of CASARA units is formulated as a multiobjective maximal covering location problem. The model addresses the objectives of maximizing the coverage, minimizing the number of units, and maximizing the backup coverage of SAR incidents within Canada. A multigender genetic algorithm is proposed to determine a set of nondominated CASARA location configurations. Results are compared with solutions found using commercial integer programming software. It is shown that the nondominated genetic algorithm solutions are near-optimal. These are determined in much less time than comparable solutions using commercial integer programming software.