海南省烟草公司三亚公司、海南省三亚市烟草专卖局系两块牌子一套人马，原成立于1985年，1988年升格为正处级单位，原管辖范围只限于三亚市，2003年9月，海南省烟草行业实施商业体制改革，海南省烟草行业成立四个片区子公司，海南省烟草公司三亚公司为子公司之一，辖区包括三亚在内的乐东、陵水、保亭、五指山等五市县。 

2006年销售卷烟297938万支，实现销售收入65028万元，实现税利3627万元，其中：实现商业利润2186万元，同比增长17.53%。

三亚市地处海南岛最南端。东邻陵水县，北依保亭县，西毗乐东县，南临南海。全市面积1919.58平方公里，户籍人口57万人，全市常住人口72万人。

三亚市设2个虚拟管理区，辖6个镇，境内有5个国有农场。