A Air Guilin tem suas origens na Guangxi Airlines, fundada em 2013 pelo Grupo HNA e o Governo Municipal de Guilin.[4] Esta companhia aérea foi renomeada para Guilin Airlines em 2014 e planejava iniciar as operações em maio daquele ano. Em 8 de setembro de 2015, a Guilin Airlines recebeu a aprovação preliminar do CAAC.[5]
A Guilin Airlines foi renomeada para Air Guilin no final de 2015. A Air Guilin iniciou suas operações em 25 de junho de 2016 com um voo entre Guilin e Zhengzhou.[6][7]