2007年11月13日上午10点50分，首架东北航空公司航班首飞哈尔滨太平国际机场，中航油黑龙江分公司为该航班提供航油服务保障。这标志着又一家航空公司纳入中航油黑龙江分公司航油服务保障体系内。

　　此次首飞哈尔滨太平国际机场的东北航空有限公司航班，是东北地区首家地区性的公共航空运输企业。公司总部设于沈阳桃仙国际机场。

　　据悉，中航油黑龙江分公司为该航空公司提供合同式服务供油，另据悉，东北航空公司将扩展通航黑龙江省佳木斯、牡丹江、齐齐哈尔等城市。到时分公司所属各供应站将同样提供有力的航油服务保障。该航空公司飞抵黑龙江省，不仅为黑龙江各界带来出行方便，也为振兴东北老工业基地和黑龙江省向南发展，拓展南大门起推波助澜作用。

　　近年来，由于黑龙江省多资源、旅游业的不断发展。国民经济有所增长。这不仅吸引着越来越多的中外客商，也吸引着国内外各航空公司的目光。中航油黑龙江分公司自民航冬春季航班计划启动后，积极走访客户，坚持不断的内外沟通，大力倡导走出去，请进来的市场战略。坚持中航油为中外各航空公司服务理念。树立中航油品牌服务形象。确保今冬明春各项安全供油工作得到有力保障。力求利用黑龙江冬春旅游旺季的大好时机，使黑龙江分公司各项航油供给指标不断增长，也为地方旅游事业在做贡献。