Em meio a atual crise que se estabelece no Brasil, as companhias aéreas necessitam de maior flexibilização, a fim de atrair público e conquistar mercado, uma definição de rotas mais apropriada é imprescindível. Este artigo tem como objetivo otimizar rotas aéreas de ponto a ponto (aeroportos), para um melhor aproveitamento da malha aérea das companhias, fazendo com que a cada ponto novo (desembarque) no qual passageiros deixem a aeronave e gerem assentos vagos a serem preenchidos, seja possível a criação de um novo ponto (embarque) com mais passageiros, concebendo assim uma maior lucratividade pela empresa e consequentemente um serviço mais prático e barato para os usuários. Para isso, foram demonstradas rotas através do PCV (problema do caixeiro viajante), tendo como base o problema do caixeiro viajante, com o intuito de uma melhor compreensão e exemplificação da ideia.