In a historic provisional deal struck by the European Council and Parliament Tuesday, companies selling products in the EU will be required to prove their commodities are not the product of deforestation.