O tráfico internacional de entorpecentes, problemática constante na sociedade brasileira, exige dos órgãos governamentais o aprimoramento de capacidades operativas, racionalização de recursos e expansão do potencial repressivo. Nesse contexto, estudos no campo da Pesquisa Operacional, no âmbito da Força Aérea Brasileira, ganham destaque no desenvolvimento de técnicas para aumentar a efetividade das ações de combate aos ilícitos transfronteiriços. Este estudo tem como objetivo modelar um Problema de Localização de Máxima Cobertura, identificando aeródromos de apoio às aeronaves A-29 Super Tucano, de modo a priorizar a cobertura de rotas ilícitas simuladas com as maiores probabilidades de ocorrência. Por meio de um Método Exato e um Método Heurístico, chegou-se à constatação de que 3 aeródromos de apoio seriam suficientes para proporcionar a cobertura de 76,66 % das rotas suspeitas, sendo, pois, as rotas cobertas consideradas as com maiores potenciais de combate ao tráfico de ilícitos na região abordada pelo estudo.