Cape Air is a good bet. C402 and tons of pilots go through them. Not bad to work for either and you get to fly in real weather. They can sponsor you for an ARC card but you have to pickup costs. 10 years ago it was about 3k.
I think they use a H1B visa these days.