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

১৯৬৬ সালে একটি ফকার এফ২৭ বিমান বহরে যুক্ত হয়।

ইতিহাস
১৯৫০ এবং ১৯৬০ শুরুর বছর
১৯৭০ ও ১৯৮০; জেট যুগ এবং অর্থনৈতিক প্রবৃদ্ধি
গন্তব্য