The Strait of Belle Isle , sometimes referred to as Straits of Belle Isle or Labrador Straits) is a waterway in eastern Canada that separates the Labrador Peninsula from the island of Newfoundland, in the province of Newfoundland and Labrador.