American Seafoods has appointed Tyson Foods director Mikel Durham to the post of CEO.