A volatilidade inerente ao mercado de fretes marítimos e as incertezas relacionadas à demanda de transportes prevista contribuem para a complexidade do problema de dimensionamento da frota. Este trabalho aborda o problema da renovação da frota marítima de uma empresa brasileira do setor de óleo e gás, para o transporte, em viagens de cabotagem e longo curso, de derivados de petróleo. Para tal, é apresentado um modelo estocástico de programação inteira-mista de dois estágios para capaz de gerar indicações de contratos de afretamento a serem realizados considerando incertezas nos níveis de mercado de fretes e na previsão de volume movimentado. O modelo é capaz de fornecer composições de frota capazes de atender as especificações do problema, contudo, para os casos analisados, a avaliação das soluções obtidas ao se considerar a incerteza mostrou potencial de ganho pouco significativo em comparação com uma modelagem similar considerando valores esperados dos parâmetros. Este trabalho evidencia uma situação em que é útil a avaliação das soluções Wait-and-See (WS) e Expected Value of Expected Solution (EEV), menos demandantes computacionalmente, para calcular o potencial ganho da solução do modelo estocástico.