 In the 18th century, Irish fisherman would sail to Newfoundland and Labrador to fish off the coasts and many settled in the province.By 1850, over 500,000 Irish migrants arrived in Canada, though many did continue onwards to the United States.Before 1922 both Canada and Ireland were part of the British Empire and therefore had no international relations separate from British ones.