American Feeder Lines has suspended its 9-month-old feeder service from Halifax to Portland, Maine, and Boston while the company undergoes restructuring.