اتأسست الخطوط الجوية في 20 سبتمبر 1991 وبدأت عملياتها في 3 ديسمبر 1993 مع طائرتين من طراز بوينغ 737-200 باسم الخطوط الجوية الصحراية ، كجزء من مجموعة الأعمال التجارية الكبرى في صحراء الهند. في البداية ، ركزت الخدمات في المقام الأول في القطاعات الشمالية من الهند ، مع الاحتفاظ بدلهي كقاعدة لها ، وبعد ذلك تم توسيع العمليات لتغطية جميع أنحاء البلاد. تم تغيير اسم الخطوط الجوية الصحراية إلى طيران الصحراء في 2 أكتوبر 2000 ، على الرغم من أن الخطوط الجوية الصحراية لا تزال هي الاسم المسجل للناقلة. في 22 مارس 2004 ، أصبحت شركة طيران دولية مع بدء رحلات من تشيناي إلى كولومبو ، ثم توسعت لاحقًا إلى لندن وسنغافورة والمالديف وكاتماندو. كما خططت لتصبح أول شركة طيران هندية خاصة تخدم الصين برحلات إلى قوانغتشو من شتاء 2006 ، ومع ذلك لم يتحقق
سنة 1991