Japan and Turkey have kicked off negotiations on a bilateral free trade agreement, as Tokyo sees the newly industrialized country as a potentially lucrative market and strategic gateway to other markets in Europe, the Middle East and elsewhere.