青岛航空（全称：青岛航空股份有限公司）由南山集团有限公司、青岛交通发展集团有限公司和山东航空股份有限公司申请筹建，于2013年6月获得中国民航局筹建许可，已经中国民用航空华东地区管理局初审同意。 青岛航空申请的注册资本为人民币10亿元，南山集团有限公司现金出资人民币5.5亿元，占注册资本的55%。青岛航空以青岛流亭国际机场为基地，将采用单通道飞机B737或A320型飞机经营国内航空客货运输业务。 2014年4月26日，一架空客A320客机搭载着150名旅客从青岛流亭国际机场拔地而起飞往成都，这标志着青岛市首家本土航空公司青岛航空正式开航运营。

青岛航空的logo设计灵感来源于青岛的市花–耐冬。