中国石油天然气股份有限公司大连销售分公司（以下简称大连销售公司），是中国石油天然气股份有限公司在大连地区的油品销售企业。主要从事石油、成品油、天然气、石油化工产品、液化石油气的销售业务。大连销售公司前身为煤炭石油公司，成立于1949年5月4日，1955年4月正式成立了中国石油公司辽宁省旅大石油公司。1985年1月划归中国石化销售公司统一管理，改称为中国石化销售公司大连市石油公司。1992年4月改名为大连市石油总公司，同年改组为大连石油集团公司，隶属大连市商委管理。1998年6月，大连石油集团公司划归中国石油天然气集团公司管理，并更名为中国石油大连销售公司。1999年公司重组分离为上市与未上市两家企业，2002年又重组合并为统一管理、分开核算的一家企业。经过六十年的发展，公司规模不断壮大，特别是划归中国石油集团公司管理后，更是快速发展，由一个严重亏损的地方企业发展成为年盈利6亿元的国有大型销售企业，市场占有率达到86%，具有绝对的市场控制地位，企业的发展充满了活力。1991年公司获得了“辽宁省先进企业”称号，2002年获得“辽宁省重合同守信用单位”称号，2006年获得“全国商业服务业先进企业”称号，2007年获得“大连五一奖章”及“创建中国最佳旅游城市先进集体”称号，2004-2010年连续4年获得“大连市纳税大户”称号，2010年公司在大连企业100强、大连纳税百强企业排名中位居前10位。

    大连销售公司现设有12个机关职能部门，分别为：经理办公室（党办）、人事（组织）处、质量安全环保处、营销处、仓储调运处、加油站管理处、财务处、投资建设管理处、企管法规处、信息化管理处、党群工作处、审计监察处；下设11个分公司，分别为：市内配送分公司、油气零售分公司、开发区液化气公司、旅顺分公司、金州分公司、普兰店分公司、瓦房店分公司、庄河分公司、长海分公司、润滑油分公司、仓储分公司；下设1个项目经理部：中油大厦项目部；授权管理3个股权单位，分别为：大连中油船用燃料运销有限责任公司、大连中油海港石油销售有限公司、大连石油杨树沟联营公司。公司领导班子成员设总经理、党委副书记1名；党委书记、副总经理、纪委书记、工会主席1名；副总经理3名；总会计师1名；其中硕士以上学历4人，本科学历1人，大专学历1人，领导人员平均年龄51周岁。截止2010年，公司在营油库5座，库容11.65万立方米；拥有加油站293座，油轮、油驳6艘，油码头2座；资产总额18 亿元；员工总数4746人；所有库站均实现了业务的信息化管理，实现了库存、销售数据的实时采集、二次配送计划的自动优化、油库付油的自动化管理、配送全过程的定位监控、加油站主要销售环节的受控及可视化管理等。

    按照集团公司率先建设成综合性国际能源公司的总体部署，结合大连区域经济快速发展的良好势头和自身发展建设的需要，大连销售公司制定了中长期发展思路和发展目标：