The airline started operations in 2002 as HMY Airways before being renamed Harmony Airways in May 2004. It was wholly owned by David Ting Kwok Ho. Starting with flights within North America, it later expanded to the overseas market with flights to Manchester and had a long-term plan to expand into the Asian market with flights to China.
On March 27, 2007, Harmony Airways announced that it had issued layoff notices to all staff, and that it was ending scheduled flight service on April 9, 2007.
As of March 2007 the Harmony Airways fleet included  4 Boeing 757-200 On March 22, 2007 the National Post reported that Harmony Airways would reduce its fleet to 3 Boeing 757-200. In the summer of 2007, British engine manufacturer Rolls-Royce purchased two of Harmony's 757-200s in order to harvest the plane's RB211-535 engines to support other customers' engine needs. Rolls-Royce then sold the remaining aircraft hulls to an American salvage company.