Well I know two Norwegians that were hired at Delta, one in 2007 one in 2008. US companies cannot discriminate against background if the applicant has all the legal work requirements. Smaller companies are far more likely to discriminate than a major airline, but even my small company hired "green card" holders.