Fish oils maker Omega Protein has announced that it has entered into a manufacturing and supply agreement with National Starch and Chemical Company.