Aker BP discovered natural gas with preliminary estimates of about 5.3-84.8 million cubic feet on Norway's side of the North Sea, some 16 miles north of the producing Duva field.