Petróleo Brasileiro SA (Petrobras) has begun the non-binding phase of its sale of Albacora and Albacora Leste concessions in the northern part of the Campos basin, offshore Brazil.