חברת התעופה נוסדה במרץ2001 תחת השם CR איירווייז, על ידי איש העסקים הסיני רוברט ייפ, בתחילת דרכה הפעילה מסוקסיקורסקי S-76.
באפריל2005 קיבלה החברה רישיון לחמש שנים מרשות התעופה של הונג קונג (ATLA), להפעלת טיסות נוסעים ומטען אלקטרוני ל-10 ערים בסין. ביולי 2005 הודיעה על רכישת שני מטוסי בומברדיה CRJ700 מחברת התעופה הדניתמארסק אייר, בנוסף חתמה על הסכם ראשוני עם בואינג להספקת 10 מטוסי בואינג 787 ו-30 מטוסי בואינג 737-800s במחיר של 3.28 מיליארד דולר.
ביוני2006 רכש מונג קים ג'ונג בעל חברת התעופה האינאן איירליינס 45% ממניות החברה, מספר חודשים לאחר מכן רכש את 55 האחוזים הנותרים, והפך לבעל השליטה בחברה.
בספטמבר 2006 שינתה את שמה מ-CR איירווייז לשמה הנוכחי, לוגו החברה שונה גם הוא לפרח המופיע בדגל המדינה הבוהיניה בלייקאנה, סמל זה נועד לסמל את הקשר ההדוק של החברה להונג קונג.
ביוני2007 חתמה על הסכם עם יצרנית המטוסים איירבוס להספקת 51 מטוסים רחבי וצרי גוף בשווי מוערך של 5.6 מיליארד דולר. במאי אותה השנה, שונה קוד היאט"א מ-N8 ל-HX.