Brazil has put into effect a free trade agreement with the Palestinian Authority after more than a decade of waiting, in a show of support for the Palestinian people.