中石化中海船舶燃料供应有限公司是由中国石油化工股份有限公司和原中国海运（集团）总公司（现重组为中国远洋海运集团有限公司）两家国资委直属特大型企业发挥各自产业优势，强强联合，于2003 年12 月共同出资组建的合资公司。公司总部设在广州，在全国沿海各主要港口城市广州、深圳、海口、宁波、舟山、厦门、南京、上海、青岛、天津、唐山、湛江、秦皇岛和大连、香港等地设分（子）公司。