長安航空前身是由陝西省人民政府創辦的地方航空運輸企業,在原中國西北航空公司的注資下,公司改組為「長安航空有限責任公司」。2000年,海航集團收購了長安航空超過81%的股權,成為控股公司。2002年,長安航空和海南航空集團旗下的其他三家航空公司 海南航空、新華航空、山西航空 實施合併,並統一使用海南航空的 IATA 代碼「HU」。2016年4月5日,國家民航總局批覆海南航空關於組建長安航空公司的文件,當日長安航空便恢復獨立營運。
長安航空沒有國際航點,而是飛航中國大陸各主要城市,機隊全數採用波音737型客機。