Japanese conglomerate Mitsui & Co. and US-based seafood importer Mark Foods have formed what the companies have called a "strategic alliance".