青岛航空公司成立于2013年，2013年6月12日举行青岛航空公司成立揭牌仪式，以青岛流亭国际机场为基地机场，由南山集团有限公司、青岛交通发展集团有限公司、山东航空股份有限公司共同投资组建，从事航空运输相关产业经营。2018-2019冬春航季，青岛航空开通首条国际航线，航线为青岛至首尔。