એરલાઇનનું ખાનગીકરણ કરવા માટે છેલ્લા ત્રણ દાયકામાં એક વખત ગંભીર પ્રયાસ ૨૦૦૦-‘૦૧માં નેશનલ ડેમોક્રેટિક અલાયન્સ(એનડીએ)ની પાછલી સરકાર દ્વારા કરાયો હતો પરંતુ તે પણ સફળ નહોતો નીવડયો.