what city you flying out of...?
probably should start to apply for some credit card just to build credit
create free profiles at creditkarma, creditsesame and quizzle
see where you are at score wise...
maybe then apply for the chase freedom or a discover card..mainly a free credit card which will help build your history
then you can start thinking bout getting other more travel rewarding cards...