हॉंग कॉंग एक्सप्रेस एरवेझ लिमिटेड या कंपनीची नोंदणी १० मार्च, २००४ रोजी झाली. याची मालकी <MASK>मधील कॅसिनो उद्योजक स्टॅन्ली हो याच्याकडे होती. जुलै २००४ मध्ये हेली हॉंग कॉंग या हॉंग कॉंगमधील हेलिकॉप्टर चालक कंपनीने हॉंग कॉंग एक्सप्रेस ही विमानकंपनी सुरू करण्याची घोषणा केली. ही हॉंग कॉंगमध्ये स्थित चौथी विमानकंपनी होती. या कंपनीचा उद्देश चीनमधील प्रादेशिक विमानतळांना तसेच दुय्यम शहरांना विमानसेवा पुरविण्याचा होता. यासाठी एचके एक्सप्रेसने बॉंबार्डिये आणि एम्ब्राएर या विमानोत्पादक कंपन्यांशी ५० आणि ७० आसनी प्रादेशिक जेट विमाने भाडेपट्ट्याने घेण्याचे नियोजन केले होते. एप्रिल २००५मध्ये या कंपनीला हॉंग कॉंगपासून चीनमधील ठराविक शहरांना प्रवासी, मालसामान व टपालसेवा करण्याची परवानगी मिळाली.
एच.के. एक्सप्रेस
हिरोशिमा कोरिया मकाऊ हानेडा