The future of ferry service between Maine and Nova Scotia has become a political issue in Canada, where early voting has begun in national elections that are expected to conclude early next week.