Navy Builds Ties Across the Pacific