In order to obtain its air operator's certificate, Himalaya Airlines leased a Jetstream 41 aircraft from Yeti Airlines and conducted its first proving flights in February 2015. Launch plans were delayed by the April 2015 Nepal earthquake. The airline inducted its first aircraft, an Airbus A320, on 9 March 2016 and launched operations on 31 May 2016, with flights between Kathmandu and Doha. Flights from Kathmandu to Colombo started in October 2016, marking the resumption of scheduled flights between Nepal and Sri Lanka after 28 years but the flights were soon suspended.
