A companhia aérea foi fundada em julho de 2004 como uma companhia aérea start-up conhecida como Shilin Airlines. A Hainan Airlines investiu 2,93 milhões de yuans na empresa, enquanto sua afiliada Shanxi Airlines investiu 47,07 milhões de yuans. A Yunnan Shilin Tourism Aviation Co. também investiu mais 1 milhão de yuans.[4]
Em 23 de dezembro de 2005, a Shilin Airlines foi renomeada para Lucky Air. Ela iniciou suas operações com um voo entre Kunming e Dali, em Iunã, em 26 de fevereiro de 2006.
A companhia aérea é propriedade da Hainan Airlines, Shanxi Airlines e Yunnan Shilin Tourism Aviation. Em março de 2007, a empresa possuia 263 funcionários.[3]