Not sure about the STANDARD 9% super, that's not a requirement for expats yet, and other companies DON'T pay it? Also check the base pay, is that Kina or Oz$?
Airlines of PNG, they seem safe enough, plenty of flying, you will probably do max hours if you want to build up time quickly.
Your choice re metro, of rex. Where do you want to live?
Not sure about licence requirements now.