Baffin Island is located in the northernmost part of Nunavut, a territory of Canada.