A área crítica para vigilância do espaço aéreo Brasileiro é a Amazônia Legal, cobrindo uma área de aproximadamente 5,08 milhões de quilômetros quadrados. O problema de localizar um dado número de facilidades de vigilância ou localizar um dado número de esquadrões de interceptação para maximizar a área de cobertura em uma definida região geográfica é conhecido na literatura como um Problema de Localização de Máxima Cobertura (Maximum Covering Location Problem - MCLP). O objetivo deste trabalho é apresentar o MCLP, sugerindo novas restrições para adaptá-lo à realidade do problema estudado. Como resultado foi desenvolvida uma metodologia que se mostra flexível para aplicações na situação em estudo e em outras áreas de interesse da Força Aérea Brasileira. Os resultados obtidos no estudo de caso mostram que tal metodologia auxilia o decisor, mostrando a variação com relação à área de cobertura quando se deseja trabalhar com diferentes alcances de missão e restrições impostas às características das localidades de facilidades utilizadas, como por exemplo a bonificação logística, que indica o grau de facilidade operacional de implantação do esquadrão na localidade de facilidade.