Jeju Air was established in January 2005 and began operations on June 2, 2006. It is owned by the Aekyung Group (81.7%) and the Jeju Provincial Government (4.54%). On July 11, 2008, Jeju Air made its first international flight from Jeju to Hiroshima.
In 2005, the airline placed an order for 5 Dash 8-Q400 aircraft (with options on 3 further aircraft), with a total contract value of 196 million USD if all options were exercised. These aircraft remained in the fleet only for a short period, the last one was withdrawn on 16 June 2010 and sold to Aires Colombia.