On its official Weibo page, HNA says South Korean authorities ignored the rights of Chinese tourists and acted "inappropriately" in dealing with the issue.
According to state-owned China Youth Daily, China accounts for 35% of tourists in South Korea, and that number is on the rise.
The story of the Henna has gone viral on Chinese social media networks. Many Chinese Netizens question the detention order issued by the South Koreans.
"They shouldn't let the tourists suffer no matter what happened! This (shows) a lack of respect to the Chinese," posted one commenter.
Anger has also been directed at HNA, following Chinese media reports that HNA's unpaid debt was the primary reason for the legal dispute.
"Someone loaned money to a villain, the villain doesn't want to return. Then, you ask people to shush, and not talk about it aloud," posted another Chinese netizen.
South Korean officials in Jeju said that while the incident was regrettable, they weren't concerned about long-term damage to South Korea's reputation as a holiday destination for Chinese travelers.