It's not your typical diplomatic agreement, but a new strategic partnership between Australia and the United States is going to the dogs.