The alliance between Australia and Papua New Guinea is a military marriage with deep roots in shared history as the Australian Defence Force reunites with the PNG Defence Force it helped to create.