Oil discoveries of recent years, especially in the pre-salt Santos Basin, reflect a large increase in petroleum exploration and production in Brazil. Accordingly, drilling rig and production platform crew transport demands will increase. This transport will also become more complex as average distance between fields and Brazil’s coast increases. The helicopter, the modal most used for this purpose, is the most efficient means of transport in terms of speed and safety, but also entails high costs. Optimizing the crew transport logistics network thus becomes an economically significant issue. The study presents an optimization model for crew transport logistics network planning. That model aims to provide managers with accurate information to assist their decision making in logistics infrastructure planning. Such decisions involve airfield locations, distribution of demand among airfields and fleet profile. Since composing the fleet involves considerable expenditures, and once made, this composition is not easily changed, we built several scenarios varying in demand and fleet costs to evaluate the behavior of the model we are proposing as regards processing time and quality of the solution. We have obtained good results, despite the increasing complexity of the scenarios.