Fortune is a Canadian town located in the province of Newfoundland and Labrador. Take a look below for 9 amazing and interesting facts about Fortune, Newfoundland and Labrador, Canada. 1. Fortune is situated on the western side of the Burin Peninsula on the island of Newfoundland and was incorporated as a town in 1945. 2….