Los primeros navegantes occidentales al archipiélago fueron los holandeses, que en las varias expediciones en que participó Willem Barents (1594-97), cartografiaron y pusieron muchos de los nombres de los accidentes geográficos de ambas islas (cabos, golfos, bahías y penínsulas), aunque en el siglo XIX muchos de ellos fueron cambiados, aunque aún permanecen algunos.