Oil has been discovered by StatoilHydro in the Frigg Delta prospect in the North Sea, with proven recoverable volumes put at 18-35 million barrels.