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