The Maine to Nova Scotia Ferry Is Officially Back After 4 Years The Maine to Nova Scotia Ferry Is Officially Back After 4 Years This high-speed international ferry between Maine and Nova Scotia runs mid-May through mid-October. Jolana MillerJolana Miller