Why does a new aluminium vessel lose shine so soon after use?

Due to corrosion of aluminium metal when exposed to moist air the new vessel loses its shine. It forms a layer of aluminium oxide when come to contact with air.