海南省烟草公司三亚公司、海南省三亚市烟草专卖局系两块牌子一套人马,原成立于1985年,1988年升格为正处级单位,原管辖范围只限于三亚市,2003年9月,海南省烟草行业实施商业体制改革,海南省烟草行业成立四个片区子公司,海南省烟草公司三亚公司为子公司之一,辖区包括三亚在内的乐东、陵水、保亭、五指山等五市县。
2006年销售卷烟297938万支,实现销售收入65028万元,实现税利3627万元,其中:实现商业利润2186万元,同比增长17.53%。
三亚市地处海南岛最南端。东邻陵水县,北依保亭县,西毗乐东县,南临南海。全市面积1919.58平方公里,户籍人口57万人,全市常住人口72万人。
三亚市设2个虚拟管理区,辖6个镇,境内有5个国有农场。