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

“十二五”期间，公司发展的总体目标是：创建精品销售企业。到2015年实现成品油销量260万吨，市场份额达到91.7%；销售收入突破200亿元；利润突破7.5亿元。

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