At the operational level, the use of properties of addition and multiplication can be traced to Euclid's Elements, and more algebraically, to Diophantus's Arithmetica. They are used by al-Khwarizmi, various medieval treatises on arithmetic, and, eventually symbolized by Vieta and Descartes.
But the conceptualizing of operations as such, and the study of their properties, only begins in the early 19-th century, when alternative "arithmetics" gain prominence. According to Jeff Miller's Earliest Known Uses of Some of the Words of Mathematics, Servois's memoir published in Annales de Gergonne (volume V, no. IV, October 1, 1814) mentions commutative and distributive laws. In England, "commutative law" appears in Gregory's 1841 textbook. Hamilton in "On a new Species of Imaginary Quantities connected with a theory of Quaternions" Royal Irish Academy, Proceedings, Nov. 13, 1843, vol. 2, 424-434 writes
"However, in virtue of the same definitions, it will be found that another important property of the old multiplication is preserved, or extended to the new, namely, that which may be called the associative character of the operation..."
In The Mathematical Analysis of Logic (1847) Boole formalized symbolic logic, with inspiration for properties of logical operations explicitly taken from those of arithmetic.
As for justification, 18th century algebraists were content with Leibniz's vague "generality of algebra" used to transplant idenities from known to new (say, complex) numbers, see Was 18th century algebra more symbolic/formal than the modern conception? Peacock in A Treatise on Algebra (1830) renamed it into the "principle of permanence", which he attempted to use, as we would say, axiomatically:
"Peacock attempted to put the theory of negative and complex numbers on a firm logical basis by dividing the field of algebra into arithmetical algebra and symbolic algebra. In the former the symbols represented positive integers; in the latter the domain of the symbols was extended by his principle of the permanence of equivalent forms. This principle asserts that rules in arithmetical algebra, which hold only when the values of the variables are restricted, remain valid when the restriction is removed."
His approach was continued by Hankel in Vorlesungen über die complexen Zahlen und ihre Functionen (1867), who also brought Grassman's 1844 work on vector algebras out of obscurity. With the proliferation of new algebraic systems in the 19th century (Boole's, Hamilton's, Grassman's etc.), and the new focus on rigor, the attention turned to rigorous construction of arithmetic, and arithmetization of analysis. Dedekind came up with the arithmetization program as early as 1858, and published Stetigkeit und Irrationale Zahlen in 1872. As far as reducing arithmetic to logic, that was a rather bold idea put forward and developed by Frege in Die Grundlagen der Arithmetik (1884). The modern axiomatization of arithmetic appears in Peano's Arithmetices Principia (1889), and is indebted to Grassman's ideas about deriving properties of arithmetic operations from induction on the successor operation, and to Peirce's (1881) and Dedekind's (1888) prior axiomatizations.