Sadly, it is not very likely. (sponsorship, that is)
Most of the regional airlines are looking for excuses to get rid of non-citizen/non-permanent residents and traditionally have been very reluctant to sponsor. Post 9/11 the new "background check" hysteria has taken over. Hard to verify the last ten years of a chap who has been here for three months!
My best friend is a permanent resident from Holland who has been on "personal leave" from a large US regional when the INS wouldn't confirm his status. For three months he has been waiting even after enlisting congressional support. He has lived and flown here for twelve years. To the company's credit, at least they didn't sack him; they are at least giving him the opportunity to sort things out.
It's a big pile of p00p here!