تأسس المطار في عام 1931 على الساحل الجنوبي لبالي كمهبط للطائرات بطول 700 متر إبان فترة الاستعمار الهولندي.[1] استخدم في عام 1942 لتجهيز عمليات المقاتلات وقاذفات القنابل مما عرضه للقصف من القوات اليابانية .[2] احتلت القوات المسلحة اليابانية بالي خلال الحرب العالمية الثانية ،وتمكنت من الإستيلاء على المطار يوم 19 فبراير 1942.[3] وخلال فترة الاحتلال الياباني التي امتدت لخمس سنوات قام اليابانيون بإجراء العديد من التحسينات في المطار. بزيادة طول المدرج من 700 متر إلى 1،200 متر.[2]
في عام 1949 تم إنشاء مبنى المطار ومرافق الطيران الأخرى، وشيد برج بسيط من الخشب للتحكم في الطيران.[2] في عام 1959 سعى الرئيس سوكارنو لمواصلة تطوير مهبط الطائرات. تم بناء مرافق جديدة كجزء من مشروع التجديد.[4]
وللسماح للطائرات النفاثة بالعمل من بالي، كان من الضروري زيادة المدرج غربا إلى البحر ليصبح بطول 2،700 متر لعدم إمكانية التوسع إلى الشرق لوجود قرية الصيد المحلية. وإعادة بناء مبنى المطار الذي استمرت من عام 1963-1969 ، وافتتحت الحكومة المطار للرحلات الجوية الدولية في 10 أغسطس 1966.[5]
تم افتتاح مطار نجوراه راي الدولي الجديد في 1 إغسطس 1968 من قبل الرئيس الاندونيسي سوهارتو واطلق عليه اسم غوستي نجوراه راي الشخصية الوطنية الهامة خلال النضال من أجل الاستقلال في إندونيسيا .[5]
مرافق المطار
المطار لديه 17 بوابة 3 منها في الصالة المحلية، و 14 في الصالة الدولية ثماني منها متصلة بجسور. ويفصل بين الصالتين صالة المهرجان.
صممت الصالة الدولية لتحمل السمات المعمارية لبالي. وتصل قدرتها الاستيعابية ما يصل إلى 4938840 مسافر في السنة. منطقة المغادرين مزودة ب 62 مكتبا لإنهاء إجراءات تسجيل المسافرين. بطاقة استيعابية 3،175 شخصا.[6] بينما تضم الصالة المحلية 28 مكتبا لإنهاء إجراءات المسافرين. بطاقة استيعابية 2،118 شخصا.[6]
يدير المطار أسطولا من الحافلات لنقل الركاب من وإلى الطائرات من الصالة المحلية التي لا تتوفر بها العدد الكاف من البوابات لاستيعاب الطائرات. وغالبا ما تنقل المسافرين المحليين للطائرات المتوقفة على الساحة في ما بين الصالة المحلية ومحطة الشحن.