Aluminum, like any other metal reacts with oxygen over time and loses its luster and shine when you first purchase it.

Try cleaning with a mixture of vinegar + water, tell me how it works out