Mr Lochhead stated: "The Japanese eat 12% of the world's fish yet make up just 2% of the population. So, the appetite is there for us to feed the market with our top quality seafood.
"Scottish seafood - including salmon - has unique appeal to the Japanese consumer. It is high quality, sustainably sourced, fresh and flavoursome. I'm sure more and more of it will be appearing in homes and restaurants across Japan in the years to come."
Scott Landsburgh, chief executive of the Scottish Salmon Producers' Organisation, described Japan as an "emerging market with great potential".
He added: "The market value has more than doubled in a three-year period and we are confident that it can grow further.
"The sushi and sashimi markets are achieving a very high rate of growth globally. It is a trendy product and Scottish salmon is perfectly suited because of its quality, freshness and great taste. As Japan has one of the fastest growing demands for salmon, encouraging greater consumption of 'the best farmed salmon in the world' is very timely."