山西航空有限责任公司的前身是山西省航空公司。山西省航空公司是一家地方航空公司，1987年成立，1996年获颁发航空客运许可证，1997年3月开始航班飞行，主要经营华北地区的通用航空业务。总部位于山西省太原市，运营基地设在太原武宿机场。IATA代码8C； ICAO代码：CXI。
　　2001年7月经中国民用航空总局和山西省人民政府批准，山西省航空公司、海南航空集团、长安航空有限责任公司重组成立山西航空有限责任公司。成为海南航空集团控股的航空企业。2002年10月，根据中国民用航空总局关于海南航空集团实施合并运行的批复，海南航空集团旗下四家航空公司（海南航空、新华航空、长安航空、山西航空）统一使用海南航空“HU”两字代码（IATA代码）、统一CI标识、统一安全责任，实施了合并运行。实行了代码、机队、营销网络、地面保障和各类资源的共享。
　　山西航空有限责任公司主要经营由山西始发至国内部分城市的航空客、货运输业务等。形成了以太原为中心、干支结合的航线网络化布局。 截止2007年，山西航空机队拥有十四架客机，其中波音737－400客机两架、波音737－700客机三架、波音737-800客机三架、多尼尔328－300客机六架。运营60余条航线，由始发地可通航城市达50余个。 2006年旅客运量135.53万人次。截止2007年在太原武宿机场航班量占有率为42.31％，是太原武宿机场最大的基地航空公司。