中遠(yuǎn)海運航空貨運代理有限公司大連分公司（簡稱中遠(yuǎn)海運空運大連分公司）成立于2017年，前身為大連中遠(yuǎn)國際航空貨運代理有限公司。1990年開始從事空運代理業(yè)務(wù)，當(dāng)時為大連遠(yuǎn)洋貨運公司空運部，1996年變更改為大連中遠(yuǎn)國際貨運有限公司空運部，1996年6月開始組建，1997年2月1日正式成立并掛牌經(jīng)營(大連中遠(yuǎn)國際航空貨運代理有限公司)。2017年2月28日變更為中遠(yuǎn)國際航空貨運代理有限公司大連分公司，2017年8月15日更名為中遠(yuǎn)海運航空貨運代理有限公司大連分公司。隸屬于中遠(yuǎn)海運航空貨運代理有限公司。