经中国民用航空总局、陕西省政府核准,中国西北航空公司入股将长安航空公司改组为有限责任公司。长安航空2000年由海航集团进行重组,是海航集团控股的航空公司。海南航空集团持有长安航空超过85%的股权。
2001年7月6日,长安航空与海南航空股份有限公司、山西航空公司联合组建山西航空有限责任公司,此举标志着长安航迈出了资本扩张的第一步。2002年5月重组西安民族国际旅行社,开始涉足旅游产业开发,提高了企业竞争力和持续快速发展的能力。
2002年6月24日,民航总局正式同意长安航扩大经营范围,长安航经营许可证经营范围由原来陕西省内及邻近省际间的航空客货运输业务变更为由陕西省始发至国内部分城市的航空客、货运输业务。公司经营范围扩大,为长安航争取更多的航权航线资源和市场份额奠定了基础,扩展了长安航支线运营的空间,为西部大开发中的陕西航空运输业注入了强大的活力。
2002年7月1日,长安航空公司湿租海南航空股份有限公司的波音737-400飞机首次在西安投入运营。此举不仅结束了陕西省没有波音飞机的历史,更是揭开了长安航运营大飞机、开通干线航线的新篇章,这是长安航重组以来的又一次历史性突破。
2002年10月,根据中国民用航空总局关于海南航空集团实施合并运行的批复,海南航空集团旗下四家航空公司(海南航空、新华航空、长安航空、山西航空)统一使用海南航空“HU”两字代码(IATA代码)、统一CI标识、统一安全责任,实施了合并运行。实行了代码、机队、营销网络、地面保障和各类资源的共享。长安航空形成了全新的先进支线客机机队,机队包括多尼尔328型、冲8型飞机,开通53条国内航线。