The shipping cost is the most important element in terms of logistic costs to PETROBRAS. The full attendance of its oil products market is possible only by maintaining a fleet of own and hired ships that sails and operate throughout the Brazilian coastline besides loading products in other countries. In this sense, this dissertation proposes a model of mixed integer linear program whose objective is to determine the coastal navigation fleet size and the type of vessels to transport clean petroleum products. The model propose is based on a previous model from the literature, and its outcome helped programmers define how many ships are actually required to meet the commitments undertaken within a pre-established planning horizon. Comparing the model s result with the actual number of vessels available for programming, one can eventually release ships to make other journeys, thus avoiding the hiring of ships in Voyage Charter Party for this last purpose. It is also possible to reduce the demurrage in periods of low movement, when the fleet contracted becomes oversized.