NY-ÅLESUND, Svalbard—Greenpeace activists boarded an Arctic drilling rig on Tuesday, disrupting plans by the Norwegian oil company Statoil to drill some of the world's northernmost wells, after the government overturned a decision to stop drilling temporarily.

"The drilling in question is not in breach with current policy or regulation,"...