In the first half of 2018, commercials on first-run episodes of “Parts Unknown” went for an average of $8,601, the most of any CNN program, according to Standard Media Index.