Both Bangladesh and Japan have begun negotiating the terms and conditions of a joint feasibility study in order to prepare the ground for signing a free trade agreement by 2025, officials said.