Travel Retail is facing one of its toughest environments in recent years, the president of the Tax Free World Association has said, as global uncertainty helped push down annual sales for the first time in six years.