The airline inaugurated its first flight on July 23, 2009.

The airline inaugurated scheduled revenue flights on 11 February 1983, with Flight 101 departing Paro for Kolkata and returning the next day as Flight 102.

On November 1, the airline inaugurated its first flight from Hiroshima-Nishi Airport and was building up service on smaller-demand domestic routes, which larger aircraft could not serve economically.

In 1954, the airline took delivery of its first L-1049 Super Constellations and inaugurated services to Bangkok, Hong Kong, Tokyo, and Singapore.

In 1996, the airline inaugurated service to its second US gateway at O'Hare International Airport in Chicago.

A few days later, a Chinese airline inaugurated service between Pyongyang and Shenyang, a commercial center that is capital of Liaoning Province, bordering North Korea.

On November 2010, the airline inaugurated its second international destination: São Paulo.

On February 1, 1982, the airline acquired its second Metro III and, 1 month later, inaugurated service to Cortez, CO.

The airline inaugurated scheduled passenger services to Chengdu on 16 November 2006.

To speed passengers into the mountains, the two airlines inaugurated in December a shared $9 million satellite air terminal at Colorado Springs Airport.