[8] The airline inducted its first aircraft, an Airbus A320, on 9 March 2016,[9] and launched operations on 31 May 2016, with flights between Kathmandu and Doha.

The airline initially focused on unconventional routes; such as Yangon, Myanmar, Colombo, and Sri Lanka as opposed to highly demanded middle-eastern destinations, but they quickly ceased operation.

After this, Himalaya started operating to Dammam, Saudi Arabia as well as Abu Dhabi and Dubai in the United Arab Emirates.

[citation needed] In October 2019, Himalaya Airlines launched direct service to Beijing's newly constructed Daxing International Airport making it the only airline in Nepal to connect the capitals of Nepal and China.

Despite focusing on the Chinese Market, Himalaya Airlines discontinued all flights to China in February 2020 due to the first outbreak of the coronavirus.

[15] Zhao Guo Qiang was the airline's first president while Ang Tshering Sherpa served as chairman of the board until his death in 2019.