这段时间内，地方政府成立航空公司热情高涨，一批地方航空公司应运而生。
时至今日，南京航、福建航、长城航和天鹅航已消逝，而江苏、珠海和汕头等公司继续在三大航中发展。
山航与海航、深航成为那一批地方航空公司中的佼佼者，并与川航、厦航、深航并列为我国四大地方航空公司。
山航成立于1995年2月9日，注册资本1亿元，其中山东省经济开发投资公司占90％的股权。
1999年12月，山航有限改为山航集团，联合浪潮电子、华鲁集团、山东水产及鲁银投资等公司发起设立了山航股份。
注册资本为2.6亿元，其中山航集团将航空运输业务投入山航股份，将其拥有的四架SAAB340飞机以及其他资产入股，占99.68％的股权。
2000 年9 月12 日，山航在深圳B股上市，股本增至4亿元。
2004 年2 月28 日，中航集团经过收购持有山航股份22.8％，并持有山航股份大股东山航集团48％的股权。
其后中航集团将其所持山航集团、山航股份全部股权转让给国航。
此后多年中， 山航的领导层由国航、山东分别派出。
基本上是国航派董事长，山东派党委书记。
直到2022年。
