Cohiba is a premium Cuban cigars. Cohiba cigars were established in 1966 for Fidel Castro. At first, Cuban cigars were only available as gifts to heads of states and diplomats.