The United States and Australia have long been concerned about the potential for China to build a naval base in the South Pacific, and now the "threat" is there.