Norway's parliament on Tuesday voted in favour of allowing Arctic seabed mineral exploration, in line with a deal reached between the government and key opposition parties last month, overcoming objections from environmental campaigners.