If they have a clear on them, strip that off first. Aircraft stripper works good.
Then, yes you can start with 400 or lower and work your way up. Then buff with the different compounds.
Do a search, there are some good threads on polishing on this forum.
I agree, highly polished aluminum looks great!