If you are looking to buy cigars at Kuala Lumpur International Airport, please visit one of the shops mentioned in the three videos below. They all have an excellent selection of well-known brands, including Oliva, NUB, Liga Privada, Undercrown and Herrera Esteli.
You can buy your duty free cigars from the Eraman Duty Free Shop at the Contact Pier, the Dimensi Cigar Shop in the Satellite Building (C gates) and the Eraman Duty Free Shop in the Satellite Building (C gates).