I was approved for a Citi AAdvantage card in 2004 while I was in college. My credit history consisted of one Capital One credit card with a $3000 limit that I opened in 2001. I didn't have a job at the time or any loans on my credit file, outstanding or paid. I believe I may have kept a balance on my Capital One card for a month or two before paying off in full in mid-2002.

Just do it. I mean, its not going to adversely affect your credit score significantly. Just make sure you apply through a link that'll net you 50K AAdvantage miles upon signup.