First off, thank you for your service. To give you an honest answer, don't come back. I feel you are setting yourself up for disappointment. While your time in the military is impressive, C-12 and helo time do not correlate to hiring at a major. IMO it should, but HR runs the show now! I have seen way too many guys burn out at the regionals, thinking they will be there for 2 years and be out! If you are looking at non-flow carrier, I would expect another 3-7 years, depending on your credentials.

If you are still interested, I am assuming you are from PHX and wish to stay there. So, I would recommend working towards AA. The fastest path is either through Envoy or Piedmont with a direct flow. Off the street hires are slim to none, if you do not have large aircraft fixed wing time in the military. PSA has a preferential interview, but it is around 8 years for a new hire, and AA can delay hiring.