U.S. submarine cable company SubCom said on Thursday it would lay an internet link from Australia to Hong Kong through Papua New Guinea, deepening its involvement in a region where China's Huawei Technologies Co Ltd has sought to expand.