There is also Ryan Air. But you have to sign a contract, and it is back breaking work. I worked there before the contract and it was a good place to build time. I went from 250 to 1500 in about a year and a half.

I think Bering Air also takes some low time guys, but you need to live in Nome.