In the article mentioned above the whole history of flissa is explained: since the arrival of the Ottomans in the 16th c. and the specialization of the iflissen in this industry. Some flissa look like yataghans and others are more thin and North Africans. So the flissa date at least from the 16thc. no mystery to me.
No mystery at least after the 16th c. before???