Petróleo Brasileiro SA (Petrobras) has started the binding phase of the sale of all of its stakes in the Albacora and Albacora Leste concessions which lie predominantly in deep waters of the Campos basin, offshore Brazil.