When smoking was allowed on planes, I actually smoked Marlboro menthols (available in Europe) without inhaling the tobacco into my lungs, because cigars and pipes were never allowed.
My favorite brand of cigarettes is actually Hawaiian High, aka Marley’s Marlboros.