长安航空

早期运营

“长安航空有限责任公司”的前身是“长安航空公司”（英语名称：Chang'an Airlines），是由陕西省人民政府创办的地方航空运输企业，成立于1992年4月11日，是由筹建中的陕西地方航空公司和大鹏航空公司两家公司合并而成。当时运营陕西省省内、以及由陕西始发至其他国内城市的航空运输业务。总部位于陕西省省会——西安市，运营基地设在西安咸阳国际机场；原IATA代码，2Z；ICAO代码：CGN。当时使用的是“骆驼插翅（飞驼）”的标志（长安航位于丝绸之路起点的西安，当时主要的交通工具是骆驼， 长安航空曾以“飞驼”为航徽，寓意为飞机开辟了空中丝绸之路。）

大鹏航空公司

大鹏航空公司始建于1989年，当年由国务院总理李鹏指示，为开发新疆、走向国际，由航空航天工业部民用飞机开发公司、陕西飞机制造公司两个部属企业于1989年共同筹办。根据航空航天工业部航民机1216号文件，由李大立为组长，邵文炳、李洪斌为副组长的9人为首筹建，公司开始暂定名为“中国航空货运公司”，同年8月更名为“大鹏航空公司”。当年11月使用国产运8—F1货机从新疆运羊317只到阿拉伯联合酋长国沙迦，航程9小时试运成功。与此同时还在国内实施货物的包机飞行。

陕西省地方航空公司

陕西省地方航空公司于1990年冬开始筹建，次年2月26日，陕西省省政府正式批准同意成立省地方航空公司筹建处，由交通厅党组抽调冯景光负责组建。于1991年7月与西飞公司签订2架国产运7飞机的购机合同。是年陕西省政府副省长刘春茂在北京与国家航空航天工业部领导商谈共同合办航空公司，继而由航空航天部派副总工程师严慧发来西安就合作办航空公司进行具体商谈，并达成原则组建公司意向。1991年6月12日，由萨音厅长与严慧发副总工程师分别代表省、部签订了联合兴办航空公司协议书，并商定双方派员筹建领导小组事宜。

合并、定名及开始运营

1991年8月陕西省政府和航空航天部以1640号文批准所草签的协议。1992年1月决定成立以李大立、萨音为正副组长的筹建领导小组，并暂定名为“长安航空公司”。同年2月上报中国民航局，申请将大鹏公司更名为“长安航空公司”并请求扩大经营范围，5月中国民航局以[1992]575号文复函同意。公司由陕西省和航空航天部共同领导，行政上挂靠陕西省交通厅，业务上接受中国民航局行业管理，按厅局级建制，编制400人。1992年4月11日，长安航空公司正式挂牌对外营业。原大鹏航空公司即告撤销。同年5月由省、部商定由交通厅、航空航天部民用飞机开发公司、陕西飞机制造公司、西安飞机工业公司共同投资合股经营，并决定按出资额比例推荐董事，筹组董事会进行管理。同年7月召开第一次董事会，成立由萨音为董事长、严慧发为副董事长的10人董事会。同时陕西省政府任命和聘任李大立为“长安航空公司”总经理，折益宁、贾本福为副总经理。1993年2月26日，为了贯彻国务院[1993]3号文件精神，陕西省、航空航天部正式批准1992年成立的由陕西省交通厅、航空航天部民用飞机开发公司、陕西飞机制造公司、西安飞机工业公司共同筹组的股份公司撤销，长安航空公司改由陕西省独立经营。
随后，在原中国西北航空公司的注资下，公司改组为“长安航空有限责任公司”。在被海南航空并购前，机队仍只有七架运-7飞机，资产不足10亿元。

并入海南航空

2000年8月30日，海南航空集团以一架冲八飞机、部分航材及配套设备等实物出资两亿元，成功收购了“长安航空”超过81%的股权。“长安航空”的名称随即变更为，“海南航空集团长安航空有限责任公司”。随后以3架冲8-Q400外加4架多尼尔328JET替代了之前的运-7机队，并从海南航空本部调入波音737投入干线航空运营。2002年10月27日起，长安航空和“海南航空集团”旗下的其他三家航空公司（即，海南航空、中国新华航空、山西航空）实施了合并运行，统一使用海南航空的IATA代码“HU”、涂装以及企业形象系统。在这之后变为海航在西安的运营分公司。其自有客机涂装除公司名称仍是“长安航空”外，其余与海南航空本部的标准涂装无异。
随着大新华航空于2007年11月29日正式成立，长安航空的资产也并入了新成立的企业。

再次独立运营

随着海航意欲扩大西部市场的份额，长安航所在的咸阳市当局有意培养基地航司来扩大咸阳机场的旅客量，于是长安航空重新独立被提上议事日程。
2016年4月5日，国家民航总局正式批复海南航空关于组建长安航空公司的文件，当日，长安航空恢复独立运营。并独立使用自有的两字代码（9H）、三字代码（CGN）、运输凭证和飞机喷涂标识。惟英语名称变为Air Chang'an。
2016年5月9日，印有朱雀造型标志的长安航空有限责任公司(以下简称“长安航空”)9H8303航班从西安咸阳国际机场起飞前往珠海金湾机场，这是长安航空恢复独立运营后的首次飞行。
2017年6月6日，长安航空首架自主引进的波音B737-800型飞机飞抵西安。