Thank you for your service. A friend I went through Expressjet new hire training with was retired Air Force and was picked up by Southwest shortly after his first anniversary. He networked like crazy, but was able to pull it off. He also lived in TX. So my advice is to pick a regional with good work rules that will allow you to move and drop trips so you can go to career fairs and interview prep. I would say XJT followed by Skywest. I believe the reserve rules are better at XJT so I put that one first. Good luck.