Anthony Island, Newfoundland and LabradorAnthony Island is a Canadian island and former fishing settlement in Trinity Bay in the province of Newfoundland and Labrador.