历史.尼泊尔航空成立于1958年7月，初期名字为皇家尼泊尔航空公司（Royal Nepal Airlines Corporation，简称RNAC），拥有一架DC-3飞机，起初的航点有、博克拉、比域拿加尔及印度的德里、加尔各答、巴特那，不久后，一架福克F27飞机亦加入机队。1970年代，随着Twin Otter及型飞机投入服务，令尼泊尔航空新增更多往偏远山区的国内航点。加德满都国际机场的跑道于1972年延长后，及波音727飞机也加入机队，而波音727飞机在随后时间由两架波音757