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