Com a descoberta de petróleo na camada do pré-sal, em regiões oceânicas do Brasil, se desperta a necessidade de incrementar dispositivos tecnológicos de análise, para dar sustentabilidade ao sistema produtivo de combustível no país. A partir daí, vislumbra-se a problemática do controle de tráfego aéreo de helicópteros offshore, que dão suporte logístico às plataformas de petróleo, e a otimização de rotas. Então, neste trabalho propusemos minimizar rotas, diminuindo, portanto, o consumo de combustível destas aeronaves, bem como otimizar o tempo gasto com as viagens entre plataformas e aeroportos, utilizando os métodos heurísticos de Algoritmos Genéticos. Para a realização de uma melhor análise, fizemos duas implementações, sendo a primeira com Algoritmo Genético de Holland e a segunda com Algoritmo Genético Baseado em Tipos Abstratos de Dados – GAADT, obtendo resultados com melhor desempenho na segunda implementação.