Depends on which kind of air miles you want! There are lots of different schemes out there, Avios and Virgin tend to be the most common ones over here.
Suggest you get yourself over to the Head for Points website, which is a frequent flyer website with forum and has lots of advice, including where to start.