يفتتح طيران ناس، الناقل الوطني السعودي، مركزه الجديد للعمليات بمطار الأمير محمد بن عبدالعزيز الدولي في المدينة المنورة، وذلك ابتداءً من 12 ديسمبر 2013 وذلك بتسيير رحلات جديدة إلى وجهات دولية ومحلية بالإضافة إلى زيادة بعض الرحلات في الوجهات الحالية. في نطاق التوسع التشغيلي في الوجهات الداخلية ، سيبداً طيران ناس بزيادة عدد الرحلات الداخلية من المدينة المنورة إبتداءً من 12 ديسمبر 2013، حيث سيتم تسيير رحلتين يومياً إلى جده ، رحلة يومية إلى الدمام ، رحلتين إلى الرياض بالإضافة إلى ثلاث رحلات أسبوعية إلى جيزان . علاوة على ذلك وإبتداءً من 15 ديسمبر 2013م ، يعتزم طيران ناس البدء بتشغيل رحلات دولية جديدة من المدينة المنورة والتي تشمل الأردن وتركيا ، حيث سيتم تسيير ثلاث رحلات أسبوعياً إلى كل من عمّان ، أسطنبول وأنطاكية بالإضافة إلى رحلتين أسبوعياً إلى الكويت. وقد تم إدارج جميع هذه الوجهات الجديدة على الموقع الإلكتروني لطيران ناس بالإضافة إلى جميع نقاط البيع الأخرى. وتأتي هذه الخطوة التوسعية في مطار المدينة المنورة ضمن أبرز العناصر المهمة في الخطة الإستراتيجية الجديدة لطيران ناس "20×20" والتي تهدف إلى نقل 20 مليون مسافر سنوياً بحلول العام 2020.