2007年12月、アシアナ航空(46%)、釜山市(5%)、釜山市の主要企業14社(49%)の出資により設立された。2008年5月13日、定期運送事業免許を申請^[、6月11日に取得した。2008年10月27日、釜山 - ソウル（金浦）間に初就航した。12月1日には、釜山 - 済州間に就航した。エアプサンの新規就航区間は、既存のアシアナ航空路線が撤退し、全ての便をコードシェアしている。アシアナ航空が運航していた時期よりも搭乗率は上昇している。2009年、2010年3月頃の、日本、中国、東南アジアへの就航を計画しているが明らかになった。2010年釜山と関西、福岡を結ぶ路線を相次いで就航した。又、7月には成田との間にチャーター便が運航された。この他、茨城空港への就航も検討されている。