Petrolias letevirksomhet drives gjennom datterselskapet Petrolia NOCO AS grunnlagt i juni 2011 med Vidar Bergo Larsen som daglig leder. Høsten 2019 ble Linn Katrine Høie ansatt som daglig leder for Petrolia NOCO. Selskapet har kontorer i Oslo og Bergen. I august 2011 overtok selskapet en 10 % andel i PL 356 fra Det norske som inneholdt Ulvetanna-prospektet, og i februar 2012 ble selskapet prekvalifisert som rettighetshaver på norsk kontinentalsokkel. Selskapet har foreløpig kun virksomhet på norsk sokkel.