年1月成立，由韩国企业「爱敬集团」（애경그룹, Aekyung Group (Seoul City-Korea Rep.)）与济州特别自治道共同出资成立，其中爱敬持有75%的股份为最大股东，济州道持有25%。2005年8月取得飞航许可执照，打破长期以来由韩航与韩亚航垄断的韩国空中运输市场。2006年4月，济州航空的第一架飞机Dash8-Q400正式交机，随后在6月5日首航济州-首尔航线。济州航空陆续推出首尔-釜山、襄阳与济州-釜山等等韩国境内航线。但由于客源不稳，首尔到釜山与襄阳的航线很快地在隔年即停航。2