Starting off in the corporate world worked out wonderfully for me. Everything these guys are saying about networking is absolutely true though! If you are trying to break in, it will be difficult without having a friend walk you in. Also, speaking from experience, having an airline background is not a plus in most cases. I would recomend the fractionals as well. They have good reputations and operate more like airlines.
Good luck