Japan and Canada have formally agreed to launch negotiations on a bilateral free trade agreement (FTA) to eliminate import tariffs on most products and strengthen overall economic relations.