Coastal Foods has sealed a multi-year co-manufacturing deal with an unnamed "large multi-national" baker.