The airline was established in 1996 and started operations on 8 July 1996. It began operations with two Mi-17 helicopters and moved on to scheduled flights using fixed-wing aircraft.Flight International 3 April 2007
Gorkha Airlines operates scheduled flights to the following domestic destinations (as of June 2010):
The Gorkha Airlines fleet includes the following aircraft (at March 2007):
On 30 June 2005, a Dornier Do 228 (9N-AEO) aircraft skidded off the runway while attempting to land at Lukla Airport after a flight from Kathmandu. There were only minor injuries to the nine passengers and three crew members. After the accident, the aircraft was reportedly withdrawn from use and written off.