Canadian provinces of New Brunswick , Nova Scotia , and Prince Edward Island .
They are located on the Atlantic Coast and the Gulf of St. Lawrence . With Newfoundland and Labrador they form the Atlantic Provinces. The name Acadia was applied to much of the region during French colonial rule, until it was ceded to the British in 1713.