I retired in 2015 from a USAF desk job, but GA current/recent and with an ATP in my wallet.
Did 12 months at a regional, then off to the majors. Interview invites at the majors started about the 6-months-at-the-regionals mark for me (that was finishing training and getting about 100-200 hours of flying).