Petróleo Brasileiro SA (Petrobras) has started the non-binding phase of the sale of a 50% stake in the Marlim Cluster in the Campos basin offshore Brazil.