I would think with your experience and military background, you shouldn't have too much trouble skipping the regional stage. Go straight for the mainlines. Xjet is hiring at 600/100. You might find it hard to get a regional job since you are over qualified. They know you will jump ship.