After three years of negotiations, Japan and Mongolia have signed a free trade agreement, paving the way for the trade pact to take effect later this year or early in 2016.