尼泊爾航空成立於1958年7月，初期名字為皇家尼泊爾航空公司（Royal Nepal Airlines Corporation，簡稱RNAC），擁有一架DC-3飛機，起初的航點有、博克拉、比域拿加爾及印度的德里、加尔各答、巴特那，不久後，一架福克F27飛機亦加入機隊。
qnɕnɣr ʁʑɣ^n χɣ^k ʝʁɣɣ^n qr tɕhk(fi) aqʑˈan yiˈoiɣr ʝʁk qk qɣ^n tsqr thɣqr ʁʑɣ^n ɬqʑk qnɕnɣr ʁʑɣ^n χɣ^k ɣ^ɣ^k qk (en)ɹˈɔɪəl nɛpˈɔːl ˈeəlaɪnz kˌɔːpəɹˈeɪʃən(cmn) ɬqʑr ʝʁɣɣ^k (en)ˈɑːnˈak(cmn) tɕhɣ^k tɕhr tɕhqk ɬqʑr (en)slˌaʃpəsˈɛntz zˈɛd(fi) xɣqk ɬqk qr ʝʁk çɣr ʁʑɣ^n çqʑr tɕhr ɕn χɣr ʑk ɕqr tɕhr ʑn ɬqʑk ɣr ɬqn tɕhqr çr çɣr çɣn qr ɬqʑk ɣr ɣ^ɣr çʑn ɕʑr ɣr ʑr ɕr ɬqr ʁr tɕhqk ɬqʑr xn χɣr (fi) xɣqk ɬqk ˈyiqr ɬqʑk yˈoir ɬqk çˈoiqr