When you think of BP and oil spills, thoughts naturally turn to the Gulf of Mexico.

But the Gulf spill isn't BP's only claim to fame.

On Tuesday, the company agreed to pay a $25 million fine and bolster its Alaska pipeline network as part of a settlement with the U.S. government over two major oil spills in 2006 in Alaska's North Slope. The...