Google will construct three subsea cables in Papua New Guinea, with the project funded by Australia under the Pukpuk defence treaty.