يدشن طيران ناس ابتداء من السبت 17 جمادى الأولى الموافق 1 مايو 2010 أحدث خطوطه الجوية إلى العاصمة السودانية الخرطوم انطلاقا من الرياض وجدة بسعر تشجيعي موحَّد قيمته 199 ريالاً للرحلات المنطلقة من السعودية، وبقيمة 299 ريالاً للرحلات المنطلقة من الخرطوم.

وذكر الأستاذ وليد الشيخ المدير العام للتسويق والاتصالات بطيران ناس أن مجموع الرحلات الأسبوعية التي سيبدأ بها تشغيل الخط يصل مجموعها إلى 14 رحلة بين المدن الثلاث (الرياض وجدة والخرطوم)، وذلك بواقع 6 رحلات بين الرياض والخرطوم أيام (الأحد والثلاثاء والجمعة)، وبواقع 8 رحلات أسبوعية بين جدة والخرطوم أيام (السبت والأحد والثلاثاء والأربعاء).

وذكر الأستاذ وليد الشيخ أن طيران ناس، وابتداء من يوم الخميس 19 رجب 1431هـ الموافق 1 يوليو 2010، سيرفع معدل التشغيل الجديد إلى 28 رحلة أسبوعية بواقع رحلتين يوميتين من الرياض وجدة إلى الخرطوم، وبالعكس.

وحول جدوى تشغيل الخط الجديد أشار الأستاذ وليد الشيخ إلى أن إطلاق خط الخرطوم جاء بعد دراسات متعمقة أجراها طيران ناس وأظهرت ارتفاع معدل الطلب، وأن تشغيل خط الخرطوم سوف يسهل في حل وتسهيل حركة الانتقال بين البلدين الشقيقين، كما أن تشغيل الخط الجديد يأتي في إطار خطة توسعية وضعها طيران ناس لتوسيع عدد محطاته الجوية الدولية؛ حيث يعكف طيران ناس حالياً على الإعداد لتشغيل خطوط جديدة منها خط مع مدينة حلب وثلاث خطوط مع الهند تغطي مدن دلهي وكاليكوت وكوتشين.