The Canadian province of Newfoundland and Labrador is composed of mainland Labrador and the large island of Newfoundland. The coast of both the island and the Labrador Peninsula are lined with islands of various magnitudes.