2007年7月，山东通航获得民航华东管理局经营许可证和商业非运输运营人运行合格证，是山东第一家获得民航批准资质的通用航空企业。

2015年11月，北汽集团子公司北京通用航空有限公司注资山东通航，控股51%。

2016年8月获得甲类运营资质

2017年11月22日，山东通航在全国中小企业股份转让系统新三板挂牌，股票代码：872357。

2020年2月山东高速股份有限公司收购山东通航49%股权。至此山东通航由国资加民营资本的性质变为两家大型国企背景的通用航空运营公司，综合实力大幅提升。