The airline was established in 1989 as Hainan Province Airlines.
In 1993 it was renamed to Hainan Airlines.
In 2007, the four airlines under HNA Group; Hainan Airlines, Shanxi Airlines, Chang'an Airlines, and China Xinhua Airlines, merged into Grand China Air.