27飞机也加入机队，而波音727飞机在随后时间由两架波音757取代。2003至04年期间，尼泊尔政府把航空公司的49%股份售予私人机构和企业，但仍持有51%的股份，此举令尼航改善了转亏为盈，同时停办了班加罗尔、孟买、加尔各答、达卡、卡拉奇、法兰克福及伦敦格域机场航点 。2005年2月，引致尼航接近破产的前主席因贪污罪名而被判入狱。在2009年杜拜航空展上，尼航与空中巴士公司签订谅解备忘录，同意订购A320及A330-200客机各一架，其中A330客机将会用作服务日本及欧洲航线，而A320则服务中东及