Fiery Weapon

Permanently enchant a melee weapon to often strike for 34 additional fire damage. Causes your weapon to become engulfed in flames.

Source
This enchant can be made through Classic enchanting. It is taught by Formula: Enchant Weapon - Fiery Weapon.