The Marine Atlantic ferry between Nova Scotia and Newfoundland could be disrupted by a strike.