The corrosion of steel structures in coastal areas is a major issue. Therefore, in the present study, the protection against the corrosion of structural steel is carried out by depositing 100 μm thick Al and Al-5 Mg coatings using a plasma arc thermal spray process, immersing them in 3.5 wt.% NaCl solution for 41 days (d). To deposit such metals, one of the best known processes, arc thermal spray, is frequently used, but this process has severe defects and porosity. Thus, to minimize the porosity and defects of arc thermal spray, a plasma arc thermal spray process is developed. In this process, we used normal gas to create plasma instead of argon (Ar) and nitrogen (N2) with hydrogen (H) and helium (He). Al-5 Mg alloy coating exhibited uniform and dense morphology, where it reduced more than four times the porosity compared to Al, where Mg fills the voids of the coating, resulting in greater bond adhesion and hydrophobicity. The open circuit potential (OCP) of both coatings exhibited electropositive values due to the formation of native oxide in Al, while in the case of Al-5 Mg, the coating is dense and uniform. However, after 1 d of immersion, both coatings showed activation in OCP, owing to the dissolution of splat particles from the corner where the sharp edges are present in the Al coating, while Mg preferentially dissolved in the Al-5 Mg coating and made galvanic cells. Mg is galvanically more active than Al in the Al-5 Mg coating. Due to the capacity of the corrosion products to cover the pores and defects, both coatings stabilized the OCP after 13 d of immersion. The total impedance of the Al-5 Mg coating is gradually increased and is higher than the Al, which can be attributed to the uniform and dense coating morphology where Mg dissolves and agglomerates to form globular corrosion products and deposit over the surface, thereby causing barrier protection. The defect bearing corrosion products on Al coating led to the cause having a higher corrosion rate than the Al-5 Mg coating. A total of 5 wt.% mg in the Al coating improved the corrosion rate by a rate of 1.6 times compared to the pure Al in the 3.5 wt.% NaCl solution after 41 d of immersion.