I wouldn't waste my money flying to Moresby to see them. They have an office in North Cairns. I think some of their HR is run out of there. Go see them there and hassle the Cairns operators like Skytrans and Hinterland while you are there.
Might want to send a resume to Tropic Air in Moresby. They are a good company well run and have some decent aircraft Caravans B200s and a twotter.
Craven