Map of New Zembla from a Journal of 1595. It shows 7 ships on an expedition from Amsterdam. They are passing the Strait of Nassau. Also shown are landing parties with explorers and hunters. Nova Zembla Island ('New Land') is an uninhabited island in the Qikiqtaaluk Region of Nunavut, Canada. It is located in Baffin Bay off the north-eastern coast of Baffin Island.