該公司成立於1996年由香港直升機公司，澳門賭場創立（澳門賭場企業家何鴻燊）。目前的名字是2004年通過的。2005年5月宣布，香港快運航空已收到批準，經營定期航班服務到中國五個城市：廣州，杭州，重慶，南京和寧波。在2008年1月23日宣布，該公司已獲準的航班到上海。它接收了其第壹架飛機於2005年7月，推出的定期航班和至廣州的時間是2005年9月7日，隨後飛往杭州的時間是2005年10月5 日。 2005年9月6日。 該航空公司開始來往臺灣的包機服務，到達臺中。 而到2005年11月，該航空公司被允許飛往12個城市和3個亞洲其他目的地。它成立包機服務於香港，臺中（臺灣），並且開通了到達清邁的航線。隨後在2006年8月開通了到達普吉島航線，該航班將每周2次 。而在2007年9月增加到達了曼谷，仰光，雅加達和吉隆坡的東南亞航線。 在2006年8月，海航集團（海南航空）收購了其45 ％的股份。該航空公司的股權分配是香港聯合交易所控股（45 ％），何鴻燊（40.3 ％）和安德魯謝（14.7 ％）。