Australia and Papua New Guinea have strong security links, and while the two countries have never signed a formal treaty, the fact one is being considered may signal a desire to build a deeper defence relationship as China entrenches its power in the Pacific.