The Bay of Fundy is an arm of the North Atlantic Ocean that borders the Canadian provinces of New Brunswick and Nova Scotia and the American state of Maine. The long, narrow bay produces some of the highest tides in the world, making the bay extremely difficult to navigate.