独资创办，最初国龙航空英文名原称HMY Airways。最初构想是填补已破产结业的的市场空缺。国龙航空在成立初期开拓了由温哥华来往拉斯维加斯和墨西哥航线，採用波音757-200客机。在2004年英文名改为Harmony Airways后，增加了檀香山、多伦多和茂宜岛。2005年，国龙航空引入第四架波音757，并表示欲在2006年增加中国航线，目前正在商洽购买长程飞机。2006年8月，国龙航空与中国东方航空签署代码共享协议，使国龙航空能进入中国市场。虽然加拿大政府批准了国龙航空开办中国航线，但中加两国的特