একটি ডগলাস ডিসি-৩ বিমান নিয়ে এই এয়ারলাইন্স "রয়াল নেপাল এয়ারলাইন্স কর্পোরেশন" নামে ১৯৫৮ সালের জুলাই মাসে যাত্রা শুরু করে। শুরুতে এই ফ্লাইট সীমারা, <MASK>, বিরাটনগর এবং ভারতের পাটনা, কলকাতা এবং দিল্লি চলাচলের মধ্যেই সীমাবদ্ধ ছিল।  ১৯৬১ সালে, পিলাটাস পোর্টার বিমান বহরে যুক্ত হয়েছে; ১৯৬৩ সালে একটি ১২ সিটের চীনা বিমান বহরে যুক্ত হয়।
নেপাল এয়ারলাইন্স
বিরাটনগর পোখরা পাটনা প্যারাবন