Indonesia and the Russia-led Eurasian Economic Union have signed a free trade agreement aimed at increasing two-way trade, Indonesia's trade ministry said on Monday.