Wrought Al-Cu-Mg aluminum alloy (D16) was treated by bipolar plasma electrolytic oxidation to create a base plasma electrolytic oxidation (PEO)-coating with corrosion protection and mechanical properties superior to bare alloy’s natural oxide layer. Additional protection was provided by the application of polymer, thus creating a composite coating. Electrochemical and scratch tests, scanning electron microscopy, energy-dispersive X-ray spectroscopy, X-ray diffraction studies were performed. Degradation of coatings in the marine atmosphere and seawater was evaluated. The composite polymer-containing coating provided better corrosion protection of aluminum alloy compared to the PEO-coating, although seawater affected both. During the atmospheric exposure, the PEO-coating provided reasonably good protection, and the composite coating showed excellent performance.