Can't get a part 121 flying job without being a lawful permanent resident first. Airlines are not going to nor would they be able to sponsor qualified applicants for a visa unless there is a clear "shortage" of applicants. Airline industry is no different to any other industry out there, lots of legal permanent residents working hard, paying tax.