What kind of paper to use for airbrush practice?
The paper you are looking for is "Bond" which has a smooth plate surface. 

You could also use Hard Press or Hot Press water color paper but that will be more absorbent.