，起初的航点有、博克拉、比域拿加尔及印度的德里、加尔各答、巴特那，不久后，一架福克F27飞机亦加入机队。1970年代，随着Twin Otter及型飞机投入服务，令尼泊尔航空新增更多往偏远山区的国内航点。加德满都国际机场的跑道于1972年延长后，及波音727飞机也加入机队，而波音727飞机在随后时间由两架波音757取代。2003至04年期间，尼泊尔政府把航空公司的49%股份售予私人机构和企业，但仍持有51%的股份，此举令尼航改善了转亏为盈，同时停办了班加罗尔、孟买、加尔各答、达卡、卡拉奇、法兰克福及伦