The choice and distribution of the optimal fleet mix of helicopters to service the offshore air operation is an important logistical problem that has a potential to reduce costs considered in the oil and gas industry. The variability of helicopter models and sizes, as well as the possible operational restrictions of airport bases and airspace, requires that adequate numerical techniques of Operational Research are applied. In this context, this work develops a model to determine the trajectories and distances traveled between airport bases and offshore maritime units and vice-versa, through an airspace modeled by a directed graph. Also develop a helicopter performance model to obtain the estimated payload and flight times for each specified mission and last but not least an integer linear programming model to allocate an optimal fleet and airport mix for passenger transport through the use of different helicopter sizes. The model was applied to offshore units operating in the Santos basin due to their strategic importance in the oil and gas industry. The results obtained included a map of preferred regions for two different helicopter sizes (large and medium), the weekly flight tables showing the allocation of helicopters and airport for different demand scenarios, additionally the impact of fuel prices on different airport bases and the concentration of movements on air routes are also evaluated in order to complement the analysis.