After a few years, the ferry from Portland to Yarmouth will begin again. Maine to Nova Scotia Ferry with service between Portland, ME and Yarmouth, NS beginning in 2014 | Nova Star Cruises . For many years this was a nice way for cyclotourists to get to NS.