Areoplane pilot has been put back on the list for australian immigration purpose, not sure if this is just WA airlines though.
another suggestion is small planet airlines, they are also recruiting
I dont know if you have seen ice pilots? it was a TV series on in the states last year, a company called Buffalo or something, they were doing freight runs in a lockheed electra! that looked like my dream job! but again not sure on immigration law!