A major tax fraud to the tune of Rs 115 crore was unearthed by the State GST enforcement wing on Friday with the arrest of two persons.