1986: وصول خمس طائرات أخرى من طراز بوينج 747-300 و ادخالها في الخدمة. وفي سبتمبر من هذا العام تم انشاء مركز لتجميع الشحنات ببروكسل، كما بدئ بتسيير رحلات الى امستردام و لاهور.
1987: تسيير رحلات جديدة إلى داكار و كوالا لمبور. و نقل نظام "السعودية" للحجز الآلي المعروف باسم (سارز) من لندن الى جدة كما تم انضمام "السعودية" إلى نظام بهاماز للبحث الآلي عن العفش المفقود. في هذا العام، بدأت الرحلات إلى أمستردام. و تم تأسيس شركة مجلس التعاون الخليجي لخدمات الطيران المحدودة (جاسكو) بالتعاون ما بين المملكة العربية السعودية، و الكويت، و البحرين، و قطر، و الامارات العربية المتحدة و عمان. تم تدشين ("درجة الأفق") الخاصة برجال الأعمال على رحلات نيويورك، و لندن، و القاهرة وتمت اضافتها على خطوط أخرى لاحقاً.
1988: في 15 يونيو تم تشغيل أول رحلة إلى واشنطن دس سي، كامتداد لرحلة نيويورك. و تم إنشاء مركز لتجميع الشحنات في تايبيه. كما قامت شركة جاسكو بانشاء وحدة التموين الاسلامي مناصفة مع شركة ماريوت.
1989: تسيير رحلات إلى لارنكا، و اديس ابابا و تشغيل وحدة التموين الاسلامي تحت مسمى ماريوت/جي سي سي، الآن تحت مسمى (كيتراير / جي سي سي للخدمات الجوية).
1990: افتتاح خط جوي للشحن الخالص الى طوكيو كامتداد لخط تايبيه.
1991: في 1 ابريل "السعودية تقوم بتشغيل رحلاتها الى مدراس (شيناي) وهي المحطة الثالثة للخطوط السعودية في الهند.
1992: بدأت "السعودية" باستخدام زي جديد للمضيفات من تصميم مصمم الأزياء السعودي عدنان أكبر.
1993: تسيير رحلات جديدة الى أسمرة.
1994: تسيير رحلات موسمية الى أورلاندو، ابتداء من 4 يوليو. و تركيب الهاتف الجوي على بعض طائرات الاسطول.
1995: تحتفل الخطوط الجوية العربية السعودية بالذكرى الخمسين لتأسيسها في 15 مايو. و في هذا العام قامت "السعودية" برفع مستوى الدرجة السياحية و استبدالها باسم درجة الضيافة. كما قامت باستحداث وجبة الطفل و وجبة الفارس في الدرجة الأولى للمسافرين الذين يرغبون في تناول وجباتهم في الاوقات التي يختارونها. و في 25 أكتوبر، وقعت "السعودية" صفقة لشراء 61 طائرة من شركتي بوينج و ماكدونيل دوجلاس، و تم التوقيع عليها و إنهاء إجراءاتها في واشنطن دي سي.
1996: تم تدشين الشخصية الجديدة للخطوط "السعودية" في 16 يوليو. و في 28 اكتوبر بدأت "السعودية" بتسيير رحلات الى جوهانسبرج. و في 4 ديسمبر تم إنشاء موقع الخطوط الجوية العربية السعودية على الشبكة العنكبوتية .و في 14 ديسمبر بدئ بتشغيل رحلات مباشرة من الظهران الى القاهرة. و في 2 ابريل بدئ بتسيير رحلات مباشرة من الرياض الى اسمرة و اديس ابابا.
1997: في 1 فبراير استئناف رحلات "السعودية" الى بيروت و في 25 ديسمبر وصول اول طائرة من الطائرات الجديدة الى الرياض. و استحداث مواد للقراءة مطبوعة على طريقة برايل للمسافرين المكفوفين.
1998: 11 يناير دخلت أول طائرة من الطائرات الجديدة في الخدمة الفعلية.
1999: تسيير رحلات منتظمة الى الأسكندرية و أثينا و ميلان. و تسيير رحلات موسمية إلى ملقا و نيس.
وبدء تسيير رحلات منتظمة بين الظهران-بيروت و الرياض-صنعاء. - وصول أول رحلة إلى مطار الملك فهد الدولي بالظهران في 28 نوفمبر 1999م. - تم حضر التدخين على متن طائرات "السعودية" المتجهة من وإلى دول الخليج العربي وعدد من دول آسيا وأفريقيا.
2000 الخطوط السعودية تنتقل إلى عهد جديد وذلك بتوقيع صاحب السمو الملكي الأمير سلطان بن عبدالعزيز، وزير الدفاع والطيران والمفتش العام، على عقد دراسة تخصيص المؤسسة في 8 أكتوبر 2000م. - البدء في تسير رحلات مجدولة من المدينة المنورة إلى كل من دكا ومومباي في 31 أكتوبر واستئناف الرحلات إلى مدينة كانو بنيجيريا برحلات مجدولة في نفس اليوم. - في أغسطس 2000م، حققت "السعودية" رقماً قياسياً وذلك بنقل 745ر367ر1 راكباً وذلك في شهر واحد. - طائرات الشحن الجوي تقدم خدمتها في مدينة دلهي. - تموين الخطوط السعودية يحقق رقماً قياسياً وذلك بإنتاج 13.5 وجبة خلال عام 2000م لرحلات "السعودية" إضافة إلى 50 شركة طيران أخرى. - إدارة الشؤون الفنية وإدارة المواد تحصلان على شهادة آيزو-9002 : 1994 بينما حصلت مطبعة "السعودية" على شهادة آيزو 9001: 1994.
2001 في 6 أغسطس 2001م وصلت طائرة بوينج 777-268 إلى جدة كآخر طائرة تتسلمها "السعودية" من صفقة الطائرات الحديثة والتي وصل عددها إلى (61) طائرة. - حظر التدخين على رحلات الخطوط السعودية المتجهة من وإلى أوروبا ابتداءً من 18 سبتمبر 2001م. - حصول إدارتي تقنية المعلومات والشحن الجوي على شهادة آيزو- 9001 :2000.
2002 بدأت الخطوط السعودية في تقديم برنامج الخدمة الذهبية في 31 مارس 2002 ابتداء من رحلتها المتجهة إلى الولايات المتحدة الأمريكية.وتقدم الخدمة الذهبية للمسافرين إلى كل من أوروبا، أمريكا