Shell announced a significant new oil discovery in the deepwater eastern Gulf of Mexico, adding to discoveries in the area from 2009.