山西航空有限责任公司的前身是山西省航空公司。山西省航空公司是一家地方航空公司，1987年4月成立，注册资金8356万元，主要从事通用航空业务。1996年获颁发航空客运许可证，1997年3月开始航班飞行。总部位于山西省太原市，运营基地设在太原武宿机场。

2001年7月经中国民用航空总局和山西省人民政府批准，山西省航空公司、海南航空集团、长安航空有限责任公司重组成立山西航空有限责任公司。成为海南航空集团控股的航空企业。2002年10月，根据中国民用航空总局关于海南航空集团实施合并运行的批复，海南航空集团旗下四家航空公司（海南航空、新华航空、长安航空、山西航空）统一使用海南航空“HU”两字代码（IATA代码）、统一CI标识、统一安全责任，实施了合并运行。实行了代码、机队、营销网络、地面保障和各类资源的共享。

是太原武宿机场最大的基地航空公司。

山西航空目前已并入海南航空运营