Brazil's state-controlled oil company Petroleo Brasileiro SA has confirmed that it began searching in May for an oil services company to partner with it in an onshore production-sharing deal.