The company was established on July 27, 2017, by the ex-president of Jeju Air , Kim Jong-Chul. In April 2019, the airline intended to launch in 2020 and lease three Boeing 787-9 from Aircraft Lease Corporation (ALC), but announced and agreed to buy five. Air Premia was initially expected to launch its flight to a regional routes within Asia, but already had U.S. destinations on their radar. They are initially planning routes to the US and Australia from its base in 2021.
