中国石化沥青销售分公司是2004年中国石化组建的专业沥青销售分公司。公司本部设在上海，下设镇海、广州、茂名、齐鲁（山东淄博）、西安、上海石化、济南、塔河（新疆库车）、洛阳、金陵（南京）等10个驻生产企业办事处。
公司按照“六统一”原则，统一销售中国石化所属沥青产品，品牌统一为“东海”牌。提供各种优质道路石油沥青、改性沥青、特种沥青等近50个沥青产品品种，年销量400多万吨，占国内市场份额的四分之一。
公司积极参与国际、国内高端市场的竞争，凭着优良的产品质量和完善的服务网络，牵手F1赛道，服务绿色奥运，襄助彩色世博，铺就高速铁路……在我国机场跑道、高速公路、城市干道、桥梁桥面、高速铁路等基础设施重点工程中得到了广泛应用，产品跻身国际同类产品先进行列。