The Bay of Exploits is a large bay in the northeast of Newfoundland. It extends from the mouth of the Exploits River and opens on to Notre Dame Bay to the north. It is approximately 1,000 square kilometers (386 sq.