中国国际航空内蒙古公司

1959年7月，中国民航内蒙古自治区管理局成立。

1966年，民航第11飞行大队由北京迁至呼和浩特白塔机场，建立起内蒙古自治区第一个永久性的飞行基地。

1969年，第11飞行大队奉令转场后，留在呼和浩特的1个飞行中队和1个机务分队，组建民航北京管理局独立飞行中队，并于1981年扩编为民航第24飞行大队，划入民航内蒙区局建制。

1987年4架BAE146飞机先后降落在呼和浩特白塔机场，这标志着内蒙古航空由螺旋桨时代跨入喷气时代。当年先后开辟了呼和浩特—北京—西安，呼和浩特—北京—石家庄—上海等9条区内外航线。

1990年3月，中国民航系统开始实行管运分离改革，民航第24飞行大队、航空工程科、运输销售等部门划出筹建中国国际航空公司内蒙古分公司并于同年7月24日成立。

1993年首次引进波音737-300飞机。

1996年5月3日，国航内蒙古分公司正式开通了海拉尔－赤塔国际航线。

2002年10月26日晚10时，随着CA1138航班平稳地降落在呼和浩特白塔机场，国航内蒙古分公司4架BAE146飞机正式宣布停航，国航内蒙古分公司开始单一执管波音737-300飞机。

2012年07月24日，中国民航局批准中国国航以原先内蒙古分公司为基础，筹建中国国际航空内蒙古有限公司的申请。拟筹建公司注册资本10亿元。

2012 年 8 月 23 日，正式揭牌

2014 年 1 月 8 日，新公司首航呼和浩特-北京。