Авиакомпания Hainan Airlines была основана в провинции Хайнань в январе 1993 года. Именно благодаря этому она и получила свое название.

Спустя двадцать лет она вышла на одну из лидирующих позиций в международных авиаперевозках между Китаем и другими странами и заняла 4-е место по количеству воздушных судов в КНР.

Сегодня авиакомпания поддерживает авиасообщение между 90 городами, расположенными в Китае, Юго-Восточной Азии, Европе, Северной Америке. При этом ею осуществляется около 500 международных и внутренних рейсов. Акциями компании владеют правительство провинции Хайнань и Джордж Сорос.