Deep Bay, Newfoundland and LabradorDeep Bay is a designated place on Fogo Island in the Canadian province of Newfoundland and Labrador. Road access is from Route 333 via Island Harbour Road.GeographyDeep Bay is in Newfoundland within the Town of Fogo Island in Division No. 8.DemographicsAs a designated place in the 2016 Census of Population conducted by Statistics Canada, Deep Bay recorded a population of 83 living in 42 of its 53 total private dwellings, a change of from its 2011 population of 85. With a land area of, it had a population density of in 2016.