The Middle East and South America have emerged as the new markets for Korean seafood exports.