If you want to give PNG a go you could try South West Air based Mendi. They ask for 3000hrs for a command. Single pilot EMB110 and DHC6 aircraft. Someone esle mentioned that there is another mob looking for f/o's but I'll let you go hunting for that one. Good luck - seems to be no shortage of opportunities for someone willing to move with your hours.
