استأجرت الخطوط الجوية العربية السعودية 22 طائرة بإجمالي 8.6 آلاف مقعد، وذلك لزيادة المشاركة في نقل الحجاج من جميع أنحاء العالم، إضافة إلى سرعة إرسال أمتعة الحجاج القادمين من المحطات الدولية إلى صالات الحج والعمرة دون أي تأخير.

واعتمدت الخطوط الجوية العربية السعودية خطتها التشغيلية لعام 1436، وذلك لنقل ضيوفها من حجاج بيت الله الحرام في مرحلتي القدوم والعودة من جميع أنحاء العالم إلى كل من مطار الملك عبدالعزيز الدولي في جدة ومطار الأمير محمد بن عبدالعزيز الدولي في المدينة المنورة وفق الخطة المعتمدة، وذلك في مستهل رحلة الإيمان إلى الديار المقدسة لأداء مناسك الحج وزيارة مسجد رسول الله صلى الله عليه وسلم.  تم اعتماد الخطة بالتنسيق مع الهيئة العامة للطيران المدني، حيث سيتم تنفيذها على أرض الواقع بمشيئة الله بالعمل بروح الفريق الواحد إلى جانب المتابعة الميدانية المباشرة من التنفيذيين ورؤساء القطاعات المختلفة بالخطوط السعودية لضمان تحقيق المعدلات التشغيلية المستهدفة، بعد أن تم العمل خلال الفترة الماضية على تجهيز كل المتطلبات لنجاح الخطة من خلال الاستعدادات الميدانية التي تضمنت تشكيل فريق عمل متخصص من الإدارات التشغيلية في المؤسسة كافة ، إضافة إلى تكثيف جهود التوعية للحجاج عن أنظمة السلامة وإجراءات العفش المعاين والمصاحب مع تخصيص غرف عمليات للمتابعة والتنسيق على مدار الساعة في مرحلتي الوصول والمغادرة إلى جانب توفير القوى البشرية اللازمة في مواقع الخدمة وبجميع المحطات وتوفير موظفين من جنسيات الحجاج (إندونيسيا، ماليزيا، الهند، بنجلاديش) لمتابعة سفرهم وتوفير الخدمة المطلوبة في مطاري الملك عبدالعزيز الدولي بجدة والأمير محمد بن عبدالعزيز الدولي في المدينة المنورة، مع توفير كل الإمكانات الفنية والمعدات الأرضية لمناولة الرحلات بالمحطات الداخلية والدولية.