In 1961, Pilatus Porter STOL aircraft joined the fleet, and in 1963 12-seater Chinese Feng Shou-2 Harvesters were brought into service, opening up the kingdom's more remote routes.

[4] Nepal's geopolitical situation produced a strange, politically mixed fleet, which was typically financed through aid programs from the country of manufacture.

RNAC was flying directly from Nepal to Hong Kong (home to many Gurkhas employed by the British Army) by 1988 using a Boeing 757.

In April 1988, NAC and the Civil Aviation Administration of China cooperated to provide scheduled service between Kathmandu and Lhasa in the autonomous province of Tibet.

Dhamija had been accused of receiving his post as director of RNAC's European operations in the early 1990s on account of cronyism with Prime Minister Girija Prasad Koirala.

[5] In December 2000, a large scandal revolved around the lease of a Boeing 767 aircraft from Austria's Lauda Air, which entered service over protests from employees and government officials.

RNAC chairman Haribhakta Shrestha was suspended during an investigation, along with other NAC executives; Nepal's tourism and civil aviation minister Tarani Dutt Chataut resigned soon after.

[8] In September 2007, the airline confirmed that it had sacrificed two goats to appease a Hindu god following technical problems with one of its aircraft.

The offering was made to Akash Bhairab, the Hindu god of sky protection, whose symbol is seen on the company's aircraft.

Raju KC, an airline official, was quoted as saying: “The snag in the plane has now been fixed and the aircraft has resumed its flights.” The company did not say what the problem was, but reports in local media had blamed an electrical fault.

[citation needed] In 2009, at the Dubai Airshow, Nepal Airlines signed a memorandum of understanding to acquire two Airbus A320-200 aircraft with the plans to operate flights to the Middle East and Southeast Asia.

[10] In April 2014, Nepal Airlines unveiled a new plane after taking delivery of Xian MA-60 aircraft as a gift from AVIC company of China.

The airline plans to expand its international destinations by operating the newly added wide-body jets to cities like Seoul Incheon, Tokyo, and Sydney.

[citation needed] In May 2023, Nepal Airlines Corporation issued a tender notice regarding the proposed auction of its sole B757-200CB registered as 9N-ACB (msn 23863), along with the engines, tools, and inventory.

[27] The economy seats in Airbus A330 aircraft are equipped with IFE system with options including 40 Asian movies, 30 TV programs and 20 music albums.

[citation needed] The 2017 acquisition of two Airbus A330-200 wide-body aircraft, the largest purchase in Nepal Airlines' history, has been mired in controversy and allegations of corruption.

[42] A sub-committee of Nepal's Parliamentary Public Accounts Committee determined the deal resulted in a Rs 4.35 billion loss to the government, citing inflated pricing, questionable procurement practices, and the use of a complex network of intermediary companies.

[42][43] An investigation by the US Department of Justice found that AAR Corp, the initial supplier in the deal, bribed Nepali officials to secure the contract, leading to guilty pleas and fines in the United States.