"highly doubt" is correct, but "whether" feels wrong to me; I would prefer "that", so the sentence would read: "I highly doubt that he will actually carry out his threats". "That" can be omitted, leaving "I highly doubt he will actually carry out his threats".