Malaysia's state-oil firm Petronas has discovered oil in the Samarang-Asam Paya production sharing contract (PSC) area offshore eastern Sabah state.