Islands Newfoundland Newfoundland Labrador has many islands off it’s coastline. Many of them were inhabited but with the decline in the fishery and resettlement, the following are the only ones where people now live year round. Website links in blue/ Bell Island, Conception Bay. Town of Change Islands Fogo Island Random Island New World Island Little Bay Islands