[pt] Um importante ramo do estudo de logística é aquele que se preocupa com a otimização da eficiência do uso de recursos de transporte. No segmento de aviação da Petrobras, que transporta cerca de 20 por cento de todos os passageiros offshore do planeta, otimizações são bastante significativas e podem gerar importantes benefícios econômicos (menor custo total), logísticos (maior disponibilidade de recursos), ambientais (menores emissões de gases poluentes) e de segurança (menor exposição aos riscos da atividade). Por estes motivos, é imperativo que se busque formas de aumentar a eficiência do uso das aeronaves contratadas, maximizando sua utilização dentro de limites permitidos por normas de voo offshore, limites de fadiga de tripulantes, limites operacionais dos aeroportos de origem e destino, além de limites de capacidades de cada aeronave. Neste sentido, o objetivo deste estudo é apresentar o desenvolvimento de soluções para redução dos custos da operação aérea, buscando o máximo aproveitamento das aeronaves contratadas, a partir de uma proposta de otimização da programação de voos através da resolução de um resolução de uma formulação de Programação Linear Inteira, que estende um Problema de Múltiplas Mochilas, respeitando as limitações impostas por regulamentação e necessidades operacionais. Foi desenvolvida uma ferramenta computacional e os resultados obtidos a partir deste trabalho foram implementados nas operações da Petrobras e fazem parte do Plano de Resiliência desta empresa. Os ganhos econômicos obtidos representam uma redução de 100 milhões de reais no quinquênio do Plano de Negócios e Gestão 2020-2024, o que comprova o benefício das soluções implementadas. / [en] An important field of the logistics study is one that is concerned with optimizing the efficiency of the use of transport resources. In Petrobras aviation segment, which transports about 20 percent of all offshore passengers worldwide, optimizations are quite significant and can generate important economic (lower total cost), logistical (increased availability of resources), environmental (lower emissions of polluting gases) and safety (reduced exposure to the risks of the activity) benefits. For these reasons, it is imperative to seek ways to increase efficiency in the use of contracted aircrafts, maximizing their use within the boundaries imposed by offshore flight rules, crew fatigue restrictions, operational restrictions of the origin and destination airports, in addition to capacity limits for each aircraft. Hereupon, the objective of this study is to present the development of solutions to reduce the costs of aerial operation, seeking the maximum use of contracted aircrafts, based on a proposal to optimize the flight schedule through the resolution of an Integer Linear Programming formulation that extends a Multiple Knapsack Problem, but within the boundaries imposed by regulations and operational needs. A computational tool was developed and results obtained from this work were implemented in Petrobras operations, and are part of this company s Resilience Plan. The economic gains obtained represent a reduction of USD 27 million in the five-year period of the 2020-2024 Business Plan, which proves the benefit of the implemented solutions.