Its main base was Tribhuvan International Airport in Kathmandu.

It began operations with two Mil Mi-17 helicopters and moved on to scheduled flights using fixed-wing aircraft.

It planned to operate two ERJ twin-engine regional jets produced by Embraer, and two Dornier aircraft on domestic routes.

Gorkha Airlines regularly served the following destinations, which were cancelled either at the closure of operations or before:[6] Gorkha Airlines also operated scheduled mountain sightseeing flights from Kathmandu to Mount Everest range.

[6] At the time of closure, Gorkha Airlines operated the following aircraft:[2]