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