I know for a fact that Pinnacle and skywest both hire people with greencards.
i don't really think there is an airline out there that doesn't, but I could be mistaken.