হাইনান এয়ারলাইন্স ১৯৮৯ সালে হাইনান প্রভিন্স এয়ারলাইন্স হিসাবে চীনের সবচেয়ে বৃহৎ বাণিজ্যিক শহর হাইনান এ প্রতিষ্ঠিত হয় । 
হাইনান প্রভিন্স এয়ারলাইন্স ছিলো চীনের প্রথম জয়েন্ট স্টক এয়ার ট্রান্সপোর্ট কোম্পানি যা ১৯৯৩ সালের জানুয়ারীতে পুনরায় ঢেলে সাজানো হয় এবং ১৯৯৩ সালের ২ মে হতে এয়ারলাইনটি এর ফ্লাইট পরিচালনার কার্যক্রম শুরু করে । প্রাথমিকভাবে হাইনান সরকার (৫.৩৩%) ও কর্পোরেট স্টাফদের(২০%) দ্বারা ২৫০ মিলিয়ন ইউয়ান (৩১.২৫ মিলিয়ন ইউএস ডলার) অর্থায়ন করা হয় । অর্থায়নের বাকী অংশ প্রাতিষ্ঠানিক শেয়ারহোল্ডাররা প্রদান করে । ১৯৯৬ সালে এয়ারলাইনটির নাম হাইনান প্রভিন্স এয়ারলাইন্স হতে পরিবর্তন করে হাইনান এয়ারলাইন্স করা হয় । 
আমেরিকান অ্যাভিয়েশন এলএলসি, যা জর্জ সোরোস এর দ্বারা পরিচালিত হয়, ১৯৯৫ সাল হতে হাইনান এয়ারলাইন্সের একটি বড় অংশের শেয়ার হোল্ডার ।

পরিচালিত বিমানসমূহ
সদর দপ্তর
জেট ইঞ্জিন সার্ভিস
গঠন এবং শুরুর বছরগুলো