المطار يحمل اسم أحد قادة الثورة الجزائرية المباركة المجاهد الراحل "محمد خيضر" وفق المرسوم الرئاسي رقم 99-163 المؤرخ في 31 جويلية 1999، يتميز بموقع استراتيجي مميز يقع بمدخل الصحراء الجزائرية.

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

قرار تسجيل العملية رقم: 5.527.2.262.107.05.01 المؤرخ في 12 جوان 2006 يحمل العنوان: دراسة وانجاز المحطة الجوية الجديدة بمطار بسكرة سجل على عاتق واشراف مديرية النقل لولاية بسكرة 

تاريخ بداية الاستغلال الجزئي بعد التهيئة / 7 جوان 2013.

تاريخ بداية الاستغلال الكلي بعد التوسعة/ 15 اكتوبر 2019.

التاريخ الرسمي للتدشين 15 اكتوبر 2019 بمناسبة الذكرى الخمسة و الستون لاندلاع الثورة التحريرية.

مساحة المحطة الجوية الجديدة  6210  متر مربع.

المحطة النهائية الجديدة:

البنية التحتية الأساسية:

 مدرج الهبوط .

 انشاء ممر رئيسي ومسار خاص بحركة الطائرات.

 موقف الطائرات.

تهيئة وتوسعة المحطة الجوية (بهو المحطة، شباك بيع التذاكر والمحلات التجارية، منطقة التسجيل لجميع الخطوط، منطقة فرز الامتعة، قاعة الركوب، قاعة الركوب الدولية والداخلية، قاعة الوصول الدولية والداخلية، قاعة تسليم الامتعة الدولية والداخلية، المباني الملحقة)

المرافق:

طريق خدمة جديد.

موقف سيارات (سيارات أجرة ومحطة حافلات)

طريق وصول إلى المحطة الجوية الجديدة.

إنشاء قاعة شرفية.

منطقة تقنية جديدة.

محطة الجوية.

برج مراقبة.

مستودع وقود

محطة ارصاد جوية

محطة شحن جديدة دشنت سنة 2003.

مبنى اداري لشركات الطيران