Thanks everyone, and I figured as much with my credit being low. My card has a $7k limit and has a balance of about $1500 right now. I just bought a new car, and I bet that doesn't help either. I do appreciate the input and advice, though. I'll keep doing research and have been slowly bringing my score up over the last year's (had a recoupment from my time in the military go through some serious misunderstandings, and my credit tanked to about 500 from it). It's pretty messy, and I'm putting about $1600 a month on a ~$60k debt. It's more than half way paid at the moment.
I was mostly interested because I'm planning a trip to California and another trip to Arizona by the end of the year, and if that may or may not be too soon to try and get a start. I usually have been with US Airways, but with the merger coming, I might start flying with AA. I've flown Delta before, but not often.
So yeah, the debt is high and I had some big messups when I was young, but it's miles from where it was, and I have no issue bringing it down some more (or completely) to prepare myself properly for the game. Would a 720 minimum be good enough, or should I be shooting to bring my score to a safer, higher number?