Norway's minority centre-left government and two large opposition parties made a deal Tuesday to open the Arctic Ocean to seabed mineral exploration despite warnings by environmental groups that it would threaten the biodiversity of the vulnerable ecosystems in the area.