We have investigated formation of oxides on quasicrystalline and crystalline alloy surfaces of similar composition, in different oxidizing environments. This includes a comparison between a quaternary orthorhombic approximate of Al-Cu-Fe-Cr quasicrystal and the ternary Al-Cu-Fe quasicrystalline and crystalline phases. We noted that each sample showed the following common trends: preferential oxidation of the Al, enrichment in the concentration of Al present at the surface upon oxidation, water concentration is directly related to oxide thickness, and the oxide thickness displays a strong correlation with the bulk concentration of Al in the sample.